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Abstract. We study commensurating actions of groups and the associated 
properties FW and PW, in connection with walhngs, median graphs, CAT(O) 
cubings and multi-ended Schreier graphs. 



1. Introduction 
l.A. Commensurated subsets and associated properties. 

l.A.l. Context. The source of CAT(O) cubings can be found in several originally 
partly unrelated areas, including median graphs, group actions on trees, ends of 
Schreier graphs, Coxeter groups, cubulations of 3-dimensional manifolds. The 
link with Kazhdan's Property T was gradually acknowledged, first in the case of 
trees, then for finite-dimensional CAT(O) cubings and then for general CAT(O) 
cubings; the same arguments were also found at the same time in different lan- 
guages, notably in terms of wall spaces. The present paper is an attempt to give 
a synthesis of those different point of views, and especially to advertise the most 
elementary approach, namely that of group actions with commensurated subsets. 

Let us emphasize that actions on CAT(O) cubings have now reached a consid- 
erable importance in geometric group theory. However, maybe partly because of 
the scattering of points of view and the elaborateness of the notion of CAT(O) 
cubing, it is sometimes considered as a intermediate tool, for instance to prove 
that some group does not have Property T or has the Haagerup Property. This 
is certainly unfair, and CAT(O) cubings and consorts are worth much better than 
being subcontractors of those analytic properties, and therefore we introduce the 
following terminology. 

l.A. 2. Actions with commensurated subsets. Consider an action of a group G on 
a discrete set X (we assume throughout this introduction that groups are discrete, 
but will address the topological setting as well). We say that a subset M C A is 
commensurated by the G-action if 



(g) = A gM) < oo, Wg e G, 
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where A denotes the symmetric differenc^. We say that M is transfixed if there 
exists a G-invariant subset with MAN finite. Transfixed subsets are the 
trivial instances of commensurated subsets. 

l.A.3. Property FW. 

Definition 1.1. We say that G has Property FW if for every G-set, every com- 
mensurated subset is transfixed. 

For every G-set X with a commensurated subset M, define the function C-uich = 
i^{gM A M); every such function on G is called a cardinal definite functioiTQ on 
G. 

Property FW for the group G turns out to have several equivalent characteriza- 
tions, both geometric and combinatorial, see Section |2] for the relevant definitions 
and Proposition 15.201 for the proofs. 

(i) G has Property FW; 

(ii) every cardinal definite function on G is bounded; 

(iii) every cellular action on any CAT(O) cube complex has bounded orbits for 
the £^-metric (we allow infinite-dimensional cube complexes); 

(iv) every cellular action on any CAT(O) cube complex has a fixed point; 

(v) every action on a connected median graph has bounded orbits; 

(vi) every action on a nonempty connected median graph has a finite orbit; 

(vii) (if G is finitely generated and endowed with a finite generating subset) every 
Schreier graph of G has at most 1 end; 

(viii) for every set Y endowed with a walling and compatible action on Y and on 
the index set of the walling, the action on Y has bounded orbits for the wall 
distance; 

(ix) every isometric action on an "integral Hilbert space" £^(X, Z) {X any dis- 
crete set), or equivalently on i'^{X, R) preserving integral points, has bounded 
orbits; 

(x) for every G-set X we have H\G, ZX) = 0. 

The implication (lill|) ^(!ivl) looks like a plain application of the center lemma; 
however this is not the case in general since the CAT(O) cube complex is not com- 
plete and we would only deduce, for instance, a fixed point in the completion. 
The argument (which goes through median graphs) is due to Gerasimov and is 
described in §3. CI 

Note that FW means "fixed point property on walls", in view of f iviiip . 

It follows from flixl) that Property FH implies Property FW. Recall that Prop- 
erty FH means that every isometric action on a real Hilbert space has bounded 

""^The notion of commensurated subset is the set analogue of the notion of commensurated 
subgroup which is not considered in this paper. 

^When X is replaced by an arbitrary measure space and cardinality is replaced by the 
measure, we obtain the notion of measure definite function addressed by Robertson and Steger 
in [HS]. 
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orbits, and is equivalent (for countable groups) to Kazhdan's Property T by 
Delorme-Guichardet's Theorem |BH V] . Also, Property FH was characterized by 
Robertson-Steger jRSj in a way very similar to the definition above of Property 
FH, namely replacing the discrete set X and cardinality of subsets by a measured 
space and cardinality of its measurable subsets. 

Also, since trees are the simplest examples of CAT(O) cube complexes, it fol- 
lows from ( pnj) that Property FW implies Serre's Property FA: every action on a 
tree has bounded orbits. This can also be directly viewed with commensurating 
actions: if a group G acts on a tree, then it acts on the set of oriented edges, and 
for each fixed vertex xq, the set of oriented edges pointing towards xq is a com- 
mensurated subset, which is transfixed only if the original action has bounded 
orbits. 

Thus FW is a far-reaching generalization of Property FA, while weaker than 
Property FH. Note that Property FH is of much more analytical nature, but 
is has no combinatorial characterization at this time. A considerable work has 
been done to prove weak converse to the implication FW^FA, the first of which 
being Stallings' characterization of finitely generated groups with several ends. 
However, there are a lot of groups satisfying FA but not FW, see Example 15.121 

l.A.4. Property PW. In view of (jil]), it is natural to introduce the opposite prop- 
erty PW (which was explicitly introduced in |CS Vaj ) : 

Definition 1.2. The group G has Property PW if it admits a proper commen- 
surating action, in the sense that the cardinal definite function iM is proper on 
G. 

(Recall that / : G — )■ R proper means {x : |/(x)| < r} is finite for all r < oo.) 
Obviously, a group has both Properties PW and FW if and only if it is finite. 
We say that an isometric action of a discrete group on a metric space X is proper 
if for some x G X, the function g f[x,gx) is proper; then this holds for all 
X ^ X . Property PW has, in a similar fashion, equivalent restatements: 

(iii') there exists a proper cellular action on a (possibly infinite-dimensional) 

complete CAT(O) cube complex with the £^-metric; 
(v') there is a proper isometric action on a connected median graph; 
(viii') there exists a set Y endowed with a walling and compatible actions on this 
set and on the index set of the walling, such the action on Y endowed with 
the wall distance is metrically proper; 
(ix') there exists a proper isometric action on an "integral Hilbert space" i'^{X, Z) 
(for some discrete set X), actually extending to £^(X, R). 

Here we enumerate in accordance with the corresponding characterizations of 
Property FW; for instance we omit the analogue of (jn]) because it would be tauto- 
logical, while fiviip has no trivial restatement. Actually I do not know any purely 
combinatorial definition of Property PW (not explicitly involving any kind of 
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properness); nevertheless it is a very important feature in geometric group the- 
ory, and its refinements (such as proper cocompact actions on finite-dimensional 
proper cube complexes) play an essential role in the understanding of 3-manifold 
groups, among others. 

Similarly as above, we see that Property PW implies the Haagerup Property, 
which for a countable group asserts the existence of a proper isometric action on 
a Hilbert space. One of the main strengths of the Haagerup Property for a group 
G is that it implies that G satisfies the Baum-Connes conjecture in its strongest 
form, namely with coefficients |HK] . 

l.A.5. How to read this paper? The long section [3] contains a synthesis of previous 
work, using, insofar as possible, a unified language. After a possible touchdown at 
the examples in Section |2l the beginner is rather advised to start with Section |4] 
(where all groups can be assumed to be discrete in a first reading), which studies 
commensurating actions in general, and Section [5l which uses the background of 
Section H] to the study of Properties FW and PW. The material of Section [3] is 
only used in §5.DI to justify the equivalences stated in the introduction. Section 
E] applies basic results on commensurating actions from Section H] to the study of 
cardinal definite functions on abelian groups, with applications to properties FW 
and PW. 

Warning. A significant part of this paper consists of non-original results (see 
however the way they are stated here can differ from the classical (and divergent) 
points of view. A large part of the paper (Section [3]) is an attempt to a synthesis 
of these points of view. 

Acknowledgements. I thank Frederic Haglund, Michah Sageev, Todor Tsankov 
and Alain Valette for useful conversations. 
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2. Classical examples 

2. .6. Examples with Property PW. Let us give examples of groups satisfying 
Property PW. It can be hard to give accurate references, insofar as the link 
different characterizations of Property PW were not originally well-understood, 
and also because Property PW was often obtained accidentally. Therefore, in 
the following enumeration, I use a chronological order taking into account the 
availability of the methods rather than any findable explicit assertion. From this 
prospective, we can agree that Property PW for the trivial group was realized 
soon after the Big Bang and that probably a few years later Lucy considered as 
folklore that it is also satisfied by Z. 

The first next examples are groups acting properly on trees; however a finitely 
generated group with this property is necessarily virtually free, so this gives a 
small class of groups. However, unlike the property of acting properly on a tree. 
Property PW is stable under taking direct products and overgroups of finite 
index. It follows, for instance, that every finitely generated, virtually abelian 
group has Property PW; interestingly this provides the simplest counterexamples 
to the implication FA^FW (e.g., a nontrivial semidirect product x (Z/3Z) 
does the job). All the previous examples are groups acting properly on a finite 
product of trees. Other instances of such groups are lattices (or discrete sub- 
groups) in products of rank one simple groups over non-Archimedean local 
fields, and also Burger-Mozes' groups, which are infinite, finitely presented and 
simple. A typical example that is not cocompact is the lamplighter group F I Z 
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(where F is any finite group), which acts properly on the product of two trees, 
or a non-cocompact lattice such as SL2(Fp[i(:, t"^]). 

In chronological order, the next examples seem to be Coxeter groups. This 
was proved by Bozejko, Januszkiewicz and Spatzier [BJSJ. Actually, they use a 
certain action on a space with walls which was explicitly provided (modulo the 
language of walls), along with all necessary estimates, by Tits |Titt 2.22]. They 
actually do more, by providing an exphcit cubulation of the Cayley graph; it 
seems to be the first construction of this type. Thus they constructed a proper 
cocompact action of any finitely generated Coxeter group on a CAT(O) cube 
complex, but claimed as main result the much weaker assertion that their infinite 
subgroups of Coxeter groups do not have Kazhdan's Property T. 

Let us point out that at that time, the Haagerup Property, explicitly studied 
and characterized in Akemann- Walter |AW] . was not yet popular as it became 
after being promoted by Gromov |Gro[ 7.A,7.E] and then in the book by Valette 
and the other authors of [CCJJVj . 

Let us give some more recent examples. 

• Wise proved in |Wi04j that every group with a finite small cancelation 

presentation of type C"(l/6) or C"(l/4)-T(4) acts properly cocompactly 
on a finite-dimensional, locally finite cube complex. 

• Bergeron and Wise then obtained a cubulation which, combined with 
a result of Kahn and Markovic [KM], implies that every torsion-free 
cocompact lattice of SL2(C) admits a proper cocompact action on a 
finite-dimensional, locally finite CAT(O) cubing. 

• Hsu and Wise |HsW] proved that the fundamental group of a graph of 
free groups with cyclic edge groups, provided it has no non-Euclidean 
Baumslag-Solitar subgroups, has a proper cocompact action on a locally 
finite CAT(O) cubing. 

• Ollivier and Wise |UWj proved that Gromov random groups at density 
d < 1/Q act properly cocompactly on a finite dimensional, locally finite 
CAT(O) cube complex. 

• Gautero |Gau] proved that the Formanek-Procesi group, a non-linear 
semidirect product of two non-abelian free groups of finite rank, has a 
proper action on a finite-dimensional CAT(O) cubing. 

All the previous examples act properly on a finite-dimensional, locally fi- 
nite cube complex. A very different example was discovered by Farley, namely 
Thompson's groups |Farj and more generally diagram groups over finite semi- 
group presentations. This was extended by Hughes to suitable groups of local 
similarities of compact ultrametric spaces [HuJ^ . 



Note that Hughes and Farley calls a proper commensurating action (i.e., whose associated 
cardinal definite function is proper) a zipper action. One reason for which we do not follow this 
terminology is that in order to understand a (possibly proper) commensurating action, it can 
be useful to decompose the set into orbits and analyse individually each orbit; when passing 
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The author, Stalder and Valette proved in |CSVa] that Property PW is stable 
under taking standard wreath products. In general (e.g., in the case of Z^Z), 
the methods outputs an infinite-dimensional cube complex even in both groups 
act on finite-dimensional ones. The statement given in ^CSVa] was weaker, be- 
cause the authors had primarily the Haagerup Property in mind, but the method 
in [CSVb] allows to get the general case. See §4.GI and Proposition 15. 16[ 

There are natural strengthenings of Property PW, such as, in order of strength: 
having a proper action on a finite- dimensional CAT(O) cube complex, having a 
proper action on a. finite- dimensional locally finite CAT(O) cube complex, having a 
proper cocompact action on a finite-dimensional CAT(O) cube complex. We do not 
address them in this paper, although they are of fundamental importance. These 
classes are much more restricted. For instance, it was observed in [CSVaj that 
the wreath product (Z/2Z) I F2 has Property FW but does not have any proper 
action on a finite-dimensional CAT(O) cube complex. N. Wright's result that 
finite-dimensional CAT(O) cube complexes have finite asymptotic dimension [Wrj 
provides a wealth of other examples, including the wreath product Z^Z, which has 
Property PW by [CSVaj (completed in Proposition I5.16( ). or Thompson's group 
F of the interval, which has Property PW by Farley [Far] . I do not know if having 
a proper cellular action on a (finite-dimensional / proper / finite-dimensional and 
proper) CAT(O) cube complex are distinct properties. [For non-proper actions, 
there exists jABJLM^ IChKj a finitely generated group Q with no non-trivial 
cellular action on any locally finite finite-dimensional cube complex; so the free 
product Q * Q also shares this property, but it also acts with unbounded orbits 
on a (not locally finite) tree.] 

2.. 7. Examples with the negation of Property FW. If G is a finitely generated 
group and H is a subgroup, let us say that H is coforked in G if G/H has at least 
2 ends. This is called "codimension 1 subgroup" by Sageev |Sa95] and in some 
subsequent papers but this terminology can be confusing as there is no underlying 
notion of dimension, and because it is not well-refiected by the geometry of H 
inside G, as shown by the following example: 

Example 2.1. Consider the infinite dihedral group Gi = {a,b \ a^,6^) with 
generating set {a,b,aba} and the group G2 = {t,u \ [t,u],u'^) ~ Z x (Z/2Z) 
with generating set {tu, u}. Then there exists a isomorphism between the Cayley 
graphs of these groups mapping {1, a} to {1, u}. On the other hand, {1, a} is not 
coforked in Gi, while is coforked in G2- 

Note that the trivial group is coforked in the infinite dihedral, showing that 
an overgroup of finite index of a coforked subgroup may not be coforked. On 
the other hand, a finite index of a coforked subgroup is always coforked, and a 
coforked subgroup is coforked in any coforked subgroup containing it. 



to an orbit we generally lose the properness. Commensurated subsets are called immobile in 

[Nig. 
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All the above examples of Property PW groups, provided they are infinite, 
fail to have Property FW, i.e., admit a coforked subgroup (assuming they are 
finitely generated). Note that any group having a quotient without Property 
FW also fails to have Property FW. In particular, any finitely generated group 
virtually admitting a homomorphism onto Z, or equivalently having an infinite 
virtually abelian quotient, fails to have Property FW. In this case, the kernel of 
a homomorphism of a finite index subgroup onto Z is a coforked subgroup. 

Also, having in mind that Property FW is inherited by finite index subgroups, 
all groups having a finite index subgroup splitting as an nontrivial amalgam fails 
to have Property FW, a coforked subgroup being the amalgamated subgroup. 
Also, countable infinitely generated groups fail to have Property FW, since they 
do not have Property FA |Ser] . 

Wise |Wi04] proved that every finitely generated group with a (possibly infi- 
nite) small cancelation presentation of type C"(l/6) or C"(l/4)-T(4) fails to have 
Property FW (and have Property PW in the finitely presented case). In the infin- 
itely presented case, it has been recently announced by Arzhantseva and Osajda 
|AOj that these groups also have Property PW. 

OUivier and Wise |OWj proved that Gromov random groups at density (i < 1/5 
admit a coforked subgroup. 

A wreath product Als B = A^^^ x B, with A nontrivial, S an infinite B-set 
and B countable never has Property FW (Proposition 15. 8p . Provided S admits 
an infinite orbit Bs, a careful look at the construction shows that A'^'^'^^^J' is a 
coforked subgroup. Of course if A or 5 does not have Property PW, the wreath 
product does not have Property PW. 

The first Grigorchuk group and the Basilica group are examples of self-similar 
groups with a natural action on a regular rooted tree. The first has subexponen- 
tial growth and thus is amenable |Grij while the second has exponential growth 
|GrZj but yet is amenable |BVj . Both admit Schreier graphs with 2 ends; for the 
Grigorchuk group this is estabhshed in |GrKj and for the Basilica group this is 
obtained in |DDMNj . In both cases, the coforked subgroup is obtained as the 
stabilizer of a suitable boundary point of the rooted tree. Accordingly, these 
groups do not have Property FW; it is not known if they have Property PW. 

The derived subgroup of the full topological group associated to an infinite 
minimal subshift is, by a result of Matui |Mal] . an infinite, finitely generated 
simple group; it was subsequently shown to be amenable by Juschenko and Monod 
|JMj . This group admits a transitive action on Z for which every element acts 
with bounded displacement. In particular, it commensurates N; this shows that 
this group does not have Property FW. It is not known whether it has Property 
PW. 

2. .8. Examples with the negation of Property PW. For a time the only known 
source of non-PW (countable) groups was the class of groups without the Haagerup 
Property, and the only known source of groups without the Haagerup Property 
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was groups with an infinite subgroup with relative Property T. Other examples 
appeared in [Corlj . yet, as observed in |Cor] . they have an infinite subset with 
relative Property T. 

The question whether any group with the Haagerup Property has Property PW 
has circulated for many years until solved in the negative by Haglund, who proved 
that a group with Property PW has all its infinite cyclic subgroups undistorted 
(a more direct approach of Haglund's theorem is given as Corollary 16. 2p . In 
particular, plenty of amenable groups do not have Property FW, although all 
amenable groups have the Haagerup Property |AW] . 

Another approach can be used by used by using Houghton's characterization 
of coforked subgroups of virtually polycyclic groups: it follows that a virtually 
polycyclic group has Property PW if and only if it is virtually abelian (see Sec- 
tion [GTC]). 

2. .9. Examples with Property FW. Groups with Kazhdan's Property T are the 
initial source of examples of groups with Property FW. The question of finding 
FW groups without Property T was asked in the second arxiv version of |CDH] 
and no example seems to be written. One example can be derived from Haglund's 
theorem and a bounded generation argument due to Carter and Keller, namely 
SL2(Z[\/fc]), where k is an arbitrary non-square positive integer. This group 
actually has the Haagerup Property. In general, I conjecture: 

Conjecture 2.2. Let S* be a connected semisimple Lie group with no compact 
simple factor, whose Lie algebra has R-rank at least 2. Then every irreducible 
lattice in S has Property FW. 

(Irreducible means that the projection modulo any simple factor is dense.) The 
conjecture holds for S when it has Kazhdan's Property T since this is inherited by 
the lattice. It also includes the above case of SL2(Z[yfc]), which is an irreducible 
lattice in SL2(R)^. Further instances of the conjecture will be given in |Cor2j . 

2. .10. Between Property FW and PW. The main general question is to describe 
cardinal definite functions on a given group Since this is a bit too much as it 
is sensitive on the choice of a commensurated subset in its commensurability 
class, it can be relaxed to: determine cardinal definite functions up to bounded 
functions (which has a complete answer for finitely generated abelian groups, see 
Proposition 16. 9p . It would be simplistic to reduce this to the study to Properties 
PW and FW, considering the groups in between only as mixtures from these two 
classes (see the Examples in §2..7p . Also, even if a group has Property PW, there 
is still an interesting work to understand in which ways it can act properly. The 
natural study, given a group, say finitely generated, is to consider the class of 
commensurating actions: the first step being to characterize its coforked sub- 
groups among its subgroups, and then to describe the commensurated subsets in 
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the associated coset spaces (or more generally the finite partitions by commensu- 
rated subsets), which essentially amounts to describing the space of ends of the 
corresponding Schreier graphs. 

3. COMMENSURATING ACTIONS AND OTHER PROPERTIES 

If G is a group, we say that a function G — t- R is cardinal definit^if there exists 
a G-set X and a G-commensurated subset M C X such that f{g) = ^Aiig) = 
7^(M A gM) for all g E G. When G is topological, we require, in addition, that 
G is a continuous discrete G-set and M has an open stabilizer. That is, the 
pointwise stabilizers of elements of x are open subgroup, and the stabilizer of 
M is open. We actually check (Lemma 14. 5p that / is cardinal definite on the 
topological group G, if and only if it is a continuous function and is cardinal 
definite as function on G^, which denotes G endowed with the discrete topology. 

3. A. Wallings. There is a well-known close connection between commensurated 
actions and wall spaces of Haglund-Paulin |HPj . The suitable definition to make 
this connection a perfect dictionary is the following. 

Definition 3.1. Given a set V , a walling on V with index set / is a map 

such that for all u,v eV , the number dy^iu, v) of i such that Wi separates u and 
V (in the sense that ij^{Wi H {u,v}) = 1) is finite. The Wi are called halfspaces. 

Given a group G and a G-set V, a G-walling (or {G-) equivariant walling) is 
the data of an index G-set / and a walling J — )■ 2^, which is G-equivariant, G 
acting by left multiplication on the power set 2^. 

If / : — )■ V2 is a map and W a walling on V2, define the pull-back of W to Vi 
by / as the composite map /*W = (/~^) o W where (/~^) is the inverse image 
map 2^2 2^1. 

Note that d\^{u, v) is a pseudo-distance on V and, in the equivariant case, is 
preserved by G. Also note that the pull-back /*>V is clearly a walling, and that 
the map / such as above is an isometry {Vi^df^y^) — {y2,dy^); moreover if / is 
a G-map between G-set and W is equivariant, then so is f*G. 

there is a canonical bijection 
{G- wallings on G indexed by X} 
{heG\xe hA}^^x; 

*The terminology "cardinal definite" is in analogy with the notion of measure definite func- 
tion introduced by Robertson and Steger [ RS] . where discrete set with the counting measure 
are replaced by general measure spaces. 



Proposition 3.2. Given a G-set X , 
{comm. subsets of X} — > 
A ^ 

{x e X \ l eWA ^ 
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// the commensurated subset A C X and the walling W correspond to each other 
under this bijection, then the pseudo-distances dA and dy\} are equal. 

Proof. These maps are reciprocal, defining an even larger bijection between sub- 
sets of X and G-equivariant maps X 2^ . Given corresponding A C X and 
the G-equivariant mapping W : X — )■ 2*^, a straightforward verification shows 
that A is commensurated if and only if W is a walling, also showing the last 
statement. □ 

Corollary 3.3. Let G be a group and f : G ^ H a function. Equivalences 

(1) f is cardinal definite; 

(2) there exists a G-set V , a G-walling W on V and v & V such that f{g) = 
dyviv, gv) for all g. 

(3) there is a G-walling W on G such that f{g) = (iw(l, (?) for all g. 

Proof. The equivalence between ([T]) and is immediate from Proposition 13.21 
and ([3]) ^([2]) is trivial, while ([2]) ^([3]) is obtained by pulling back the walling to 
G by th orbital map g gv. □ 

Remark 3.4. The original definition of wall spaces involves nontrivial partitions 
by two subsets rather than subsets of V. There are several minor nuances with 
the definition used here: 

(1) we allow and V among the halfspaces; 

(2) we allow multiple halfspaces in the sense that i ^ Wi is not required to be 
injective (although clearly, each halfspace occurs with finite multiplicity, 
except possibly and V); 

(3) we use an explicit G-structure on the indexing family of the walling, rather 
than considering a subset of the power set (as in the original definition) 
or a discrete integral measure on the power set (as in |CSVb] ). 

(4) we consider subsets (that is, half-spaces, as in |CSVb] ) rather than par- 
titions into two subsets (as in the original definition). Unlike in |NRot 
IHrWi] . we do not assume stability under complementation. 

Among those nuances, the most essential is probably the one in (jl]). The ne- 
cessity of considering half-spaces rather than partitions was observed in many 
places, including |HrWi[ ICSVb] . The construction of |CS Va| ICS Vb] . which maps 
a walling (or a measured walling) on a group F to a walling on the wreath product 
AlT, is very far from symmetric with respect to complementation! (For instance, 
it maps the walling by singletons to a bounded walling, but not maps the walling 
by co-singletons to an unbounded walling as soon as F is infinite.) 

Remark 3.5. A variant of the above notion of walling is when the halfspaces are 
self-indexed. Here, this corresponds to the assumption that the family of halfs- 
paces is X H- is injective. This condition is pretty unnatural, although easier 
at first sight. Also, it does not seriously change the definitions. For instance, if 
G is finitely generated, then for any G-invariant walling on G, the multiplicity 
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of any halfspace is actually bounded (see Corollary I4.9p . so removing redundant 
halfspaces preserves, for instance, the properness of the wall distance. 

Let us provide a topological version of Proposition 13.21 Let G be a topological 
group. A continuous discrete G-set is a G-set in which all pointwise stabilizers 
G^., X G X, are open subgroups of G. We call topological commensurated subset 
of X a commensurated subset A whose global stabilizer is open in G, or equiv- 
alently if the cardinal definite function iA is continuous. We will see in Lemma 
14.111 that if G is locally compact, then any commensurated subset of X is actu- 
ally a topological commensurated subsets, but this is not true for an arbitrary 
topological group. 

Proposition 3.6. Let G be a topological group and X a discrete G-set. The 
bijection of Proposition actually is a bisection 

{comm. subsets of X} {clopen G-wallings on G indexed by X} 

// the commensurated subset A (Z X and the walling W correspond to each other 
under this bijection, then the pseudo-distances dA anddy^i are equal. In particular, 
the above bijection restricts to a bijection 

J top. comm. 1 ~ ^ J clopen G-wallings of X 

y subsets of X J with continuous wall pseudo distance 

Proof. Since the stabilizer of x is an open subgroup G^., we have G^W^ = 
and therefore is a union of right cosets of G^ and thus is clopen. Thus the 
bijection of Proposition 13.21 actually has the above form. The second statement 
is contained in Proposition 13.21 and the third follows. □ 

Remark 3.7. The data of a commensurated subset A in G/H is obviously 
equivalent to that of a subset B G G which is left-if-invariant and satisfies 
^{H\[H A Hg)) < oo for all g E G (these conditions are precisely those consid- 
ered by Sageev in |Sa95i Theorem 2.3]). Namely, if vr is the projection G — t- G/H 
and L is the inverse map g i— ?■ g~^ in G, then B = l{7t~^{A)) and A = 7i{l{B)). In 
this language, the halfspace Wg associated to g E G/H in Proposition 13.21 is just 
Wg = gB. 

3.B. Ends of Schreier graphs and coforked subgroups. We here extend 
the notion given above for finitely generated discrete groups. 

Definition 3.8. We say that an open subgroup H of a topological group G is 
coforked if there is in G/H a commensurated subset, infinite and coinfinite, with 
open stabilizer. 

The openness of the stabilizer is automatic when G is locally compact (see 
Corollary nun]), so in that case, if H is an open subgroup of G, it is coforked in the 
topological group G if and only it is coforked in Gs, where Gs denotes G endowed 
with the discrete topology. There are natural extensions of this definition for the 
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subgroups that are not supposed open, but they are not relevant here (see Remark 

EH 

Definition 3.9. If G is a group and S a symmetric generating subset of G, and 
X is a G-set, the Schreier graph Sch(X, S) is the graph whose vertex set is X, 
and with an oriented edge {x, sx) labeled hj s E S for each (s, x) E S x X. We 
say that {X, S) is of finite type if the 0-skeleton of the Schreier graph is locally 
finite (i.e., every vertex is linked to finitely many vertices). The S-houndary of a 
set y C X of vertices is the set of elements in Y joined by an edge to an element 
outside Y . 

Note that (X, S) is of finite type when S is finite, but also holds in the im- 
portant case where G admits a group topology for which S is compact and X 
is a continuous discrete G-set. (In practice, it means that when G is a topo- 
logical group with a compact generating set, we can apply the following to the 
underlying discrete group G^.) 

We have the following, which for 5* finite is essentially the contents of |Sa95t 
Theorem 2.3]. 

Proposition 3.10. //(X, S) is of finite type, a subset of X with finite S-houndary 
is commensurated. Conversely, if G is a topological group, X is a continuous 
discrete G-set, S is compact and M is a commensurated G-set with open stabilizer, 
then M has a finite S -boundary. 

In particular, if G is locally compact and S a compact generating subset, and 
X is a continuous discrete G-set, the set of subsets of X with finite S -boundary 
is equal to the set of G -commensurated subsets in X (which in particular does 
not depend on S). 

Proof. If (X, S) is of finite type and s G S", then MAsM is contained in the union 
of M \ sM and s(M \ s'^M), which are both finite, so M is commensurated. 

Conversely, under the additional assumptions and assuming M commensu- 
rated, the function g i— )■ gM is locally constant and thus has a finite image 
in restriction to the compact set S. So ^-boundary of M, which is the union 
Usgs ^ ^ ^"^^ thus is a finite union of finite sets, is finite. 

The second statement follows modulo the fact that for a locally compact group 
and continuous discrete G-set, the stabilizer of a commensurated subset is auto- 
matically open, see Corollary 14.131 □ 

We here define the space of ends as follows. First, given a graph (identified 
with its set of vertices) and a subset F, we define vro(y) as the set of components 
of y, where two vertices in Y are in the same component if and only if they 
can be joined by a sequence of edges with all vertices in Y . Then the space 
of ends of a graph L is the (filtering) projective limit of 7ro(L \ F), where F 
ranges over finite subsets of L; endowing t^q{L \ F) with the discrete topology, 
the projective limit is endowed with the projective limit topology; if L has finitely 
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many components, this is a projective limit of finite discrete sets and thus is a 
compact totally disconnected space, and is metrizable if L is countable. 

Moreover, the space of ends is nonempty if and only if L is infinite, and has 
at least two points if and only if there exists a finite set of vertices such that the 
complement has two infinite components. 

Also note that the end space of X the disjoint union of ends of spaces of its 
connected components. 

Corollary 3.11. If G is locally compact and compactly generated, if H is an 
open subgroup in G, then it is coforked in G if and only if the Schreier graph of 
G/H, with respect to some/any generating compact subset of G, has at least 2 
ends. □ 

The space of ends can be conveniently described using Boolean algebras. Given 
a Boolean algebra A, define an ultrafilterin^ as a unital ring homomorphism onto 
Z/2Z. Thus, an ultrafiltering on a power set 2^ = (Z/2Z)^ is the same as an 
ultrafilter on X, and an ultrafiltering on 2^/2^^^ is the same as a non-principal 
ultrafilter on X. The set of ultrafilterings x(^) of A is a compact set, for the 
topology of pointwise convergence. A basic result is the following 

Proposition 3.12 (Stone's representation theorem). For any Boolean algebra 
A, we have H^gxCA) Ker(^) = {0}. In particular, we have x(^) = ^/ ^^^^ only if 
A = {0}. 

Proof. Clearly, a Boolean algebra admits no nonzero nilpotent element. On the 
other hand, if A is an arbitrary commutative ring, an elementary application of 
Zorn's lemma shows that the intersection of all prime ideals is the set of nilpotent 
elements \Ma.t\ Theorem 1.2]. Thus if A is a Boolean algebra, this intersection 
is trivial. Moreover, a Boolean algebra which is a domain is necessarily equal 
to {0, 1}; in other words, the prime ideals in a Boolean algebra are exactly the 
kernels of ultrafilterings. So the proof is complete. □ 

Let X be a discrete G-set, and let CommG(X) the set of topological G- 
commensurated subsets of X, which is a Boolean subalgebra of 2^ . 

Proposition 3.13. If X has finitely many G- orbits, the natural compactification 

X x(CommG(X)) 



where Sx{A) is 1 or according to whether x & A, coincides with the end com- 
pactification of the Schreier graph Sch(X, 5), and restricts to a natural homeo- 
morphism between the set of ends of the graph Sch(X, S) and the space of ultra- 
filterings x(CommG(X)/2'^'^^). 



^Ultrafilterings of Boolean algebras are more commonly (but abusively) called ultrafilters, 
because ultrafilters on a set X canonically correspond to ultrafilterings on the power set 2^ . 



COMMENSURATED SUBSETS, WALLINGS AND CUBINGS 



15 



Proof. We can view x(CommG(X)/2("^)) as a closed subset of x(CommG'(X)), 
consisting of those ultrafilterings vanishing on 2^^\ An easy verification shows 
that its complement consists of the Dirac ultrafilterings {6x)xex- This is an open 
discrete, and dense subset in x(CommG(X)). 

To check that this is exactly the end compactification of Sch(X, 5), we just 
have to show that given a locally finite graph with vertex set L and finitely many 
components, if its set of ends is defined as above, then it is naturally identified 
with x(Q(L)/2(^^), where Q{L) is the set of subsets of L with finite boundary. 

So Q{L)/2^^^ is the inductive limit, over finite subsets F of L, of the Qf{L) , 
where Qp{L) is the set of subsets of L with boundary contained in F; thus 
x{Q{L) /2^^^) is the projective limit of all x{Qf{L) /2^). The Boolean algebra 
Qf{L)/2^ can be described as the set of unions of connected components of 
L \ F. Since the latter is finite, x{Qf{L)/2^) can be thus identified with the set 
of connected components of L \ F. Thus x{Q{L)/2^^^) is identified with the set 
of ends of L. □ 

We will prove in the sequel that for a compactly generated locally compact 
group G, Property FW can be tested on transitive G-sets (see Proposition 15 . 3I (IT]) ) . 
In particular, such a group G has Property FW if and only it has no coforked 
open subgroup. 

Remark 3.14. In this paper we only consider coset spaces of open subgroups. 
But ends of pairs of groups H (Z G with G locally compact compactly generated 
and H closed in G can also be considered. We do not give the general definition 
here (due to Houghton [Ho74] ) . but in case G is a connected Lie group, it cor- 
responds to the ends of the manifold G/H. For instance, the upper unipotent 
subgroup U of SL2(R) has a 2-ended coset space SL2(R)/f/. More generally, for 
> 2, in SL„(R), the stabilizer of a nonzero vector in R" has a 2-ended coset 
space, namely R" \ {0} (which is homeomorphic to R x S"~^. Since SL„(R) has 
Property T for n > 3, this shows that the present study does not carry over this 
context. 

3.C. Prom median graphs to commensurating actions. On a metric space 
D, define the full segment [x,y], for x,y & D as the set of t such that d{x,t) + 
d{t,y) = d{x,y).The metric space D is called median if for all x,y,z, the inter- 
section [x,y] n [y,z] n [z,x] is a single point, called the median of {x,y,z) and 
denoted by xyz or m{x, y, z) if the previous notation is awkward. A subset F of a 
median space D is called fully convex if [x, y] G E for all x,y & E, and biconvexEl 
if both F and F^ are fully convex. Define ^{x^y) as the set of biconvex subsets 
of D containing x and not y. 



biconvex subset is sometimes called a halfspace. Here halfspace refers to a certain walling, 
which is a distinct meaning, although in the sequel we will indeed prove that in median graphs, 
there is a walling for which the halfspaces are the biconvex subsets. 
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A graph (not oriented, without multi-edges and self-loops and identified with 
its set of vertices) is median if each of its connected components (as a graph) is 
a median metric space. 

Example 3.15. Let X be a set. Endow the power set 2^ with a graph structure 
by calling A^, A^' adjacent if ^{N AN') = 1; thus A^, A^' are in the same component 
if and only if they are commensurable (in other words, the connected component 
of A^ is Comm7v(X)) and their graph distance is then ^{N A A^'). Then this 
graph is median. Indeed, the full segment [A^, A^'] between any commensurable 
A^, A^' is the set of subsets trapped between N (1 N' and A^ U A^', from which it 
easily follows that the intersection [A^, A^'] n [A^', A^"] fl [A^", A^] is the singleton 
{(A^ n A^') U (A^' n A^") U (A^" n A^)} (more symmetrically described as the set of 
elements belonging to at least two of the three subsets A^, A^', A^") and thus the 
graph is median. 

Example 3.16. Let X be a set. Endow with a graph structure by calling 
/, /' adjacent if / — /' or /' — / is the Dirac function at some x & X. Similarly 
as in Example I3.15[ this is a median graph; the connected component of / is the 
set of /' such that f — f has a finite support, and the median of /, /', /" is the 
function mapping x to the median point in (/(x), f'{x), f"{x)). 

Proposition 3.17. Let G be a topological group and f a cardinal definite function 
on G. Then there exists a connected median graph with a continuous isometric 
action of G and a vertex v such that f{g) = d{v,gv) for all G. 

Proof. Let X be a discrete continuous G-set and M a commensurated subset 
with open stabilizer such that / = Im- Consider the action of G on the power 
set 2^, endowed with the median graph structure given in Example 13.151 Then 
by assumption, this action preserves the connected component D = Commjv/(X). 
Moreover, since points and M have open stabilizers, so do all elements in Commjv/ (X). 
So the action of G on X is continuous. If v = M, then we have f{g) = d{v,gv) 
for all g e G. □ 

There is no uniqueness statement in Proposition 13.171 Here the median graph 
constructed is, in a certain sense, huge (e.g., it is not locally finite unless X is 
finite). There are indeed improved versions of the proposition, see §3.F[ Before 
this, we will show (Corollary 13.271) that the converse of proposition holds, i.e. 
every action on a connected median graph and choice of vertex gives rise to a 
cardinal definite function. 

3.D. Walls in median graphs. Define in any metric space D and x, y E D 
Px,y = {-2 € X I d(z, {x, y}) = d{z, x)} = {z E X \ d{z, x) < d(z, y)}. 

Lemma 3.18 (Chepoi). If D is a connected median graph (identified with the 
set of vertices), then for all adjacent x,y E D 
(1) D is the disjoint union of P^ y and Py^xi 
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(2) \Che\ Lemma 6.3] Px,y is biconvex. 



Proof. In ([T]), it is trivial that D = P^^y ^ Py,x so we only have to check that they 
are disjoint. By definition, we have [x,y] = {x,y}. So for any z & D, the unique 
median point xyz is either x or y. In the first case z ^ Py^x and in the second 
case z ^ Px^y 

We need an intermediate result in order to prove ([2]). Let us say that E G D 
is 2-convex if [x,y] C E whenever x,y G E and d{x,y) = 2. We begin by the 
following: 

Sublemma |Chel Lemma 4.2]. In a connected median graph, every 2-convex 
connected subgraph is fully convex. 

Proof of the sublemma. The statement is that if E is 2-convex, then for any 
k > i and any two points in E at distance i in D and distance k in E, we have 
[x, y] C E. This is trivial if £ < 1 and true by 2-convexity if £ = 2. We argue by 
induction on n = 2k + £. So the statement holds for n < 6. Assume i > 3 and 
n >7 and assume the statement known for all lesser n. Consider two points Xq, 
in E at distance k in E, along with a geodesic statement (xq, Xi, . . . , xi) in D, we 
have to show that all belong to E. Denote by (cq = Xq, ei, . . . , = x^) a path 
in E. Because of ([T]), we have c?(ei, x^) G {£+!,£— 1}. We discuss accordingly. 

If (i(ei, x^) = £+1, then (ei, xq, . . . , x^) is a geodesic segment of length ^' = £+1 
in joining ei, x^ G -E, which have distance k' = k — 1 in E:, here n' = 2k' + £' = 

— 1, so we can apply the induction hypothesis, implying that ei, xq, . . . , X£ are 
all in E., proving what is required. Assume now that (i(ei,x^) = £ — 1. Define 
y = m{xi,ei,Xi). Since d{xi,ei) = d{xi,Xi) and Ci 7^ Xi, we have y ^ {ei,Xi}. 
So d{y,ei) = d{y,xi) = 1 and d{y,xe) = i — 2. Since the distance of ei and 
Xf in D is £" = £ — 1 and in E is k" = k — 1, we have n" < n and thus by 
induction [ei,x^] C E. In particular, y E E. Since xq G -E, by 2-convexity, it 
follows that xi G -E; moreover xi is connected to xi in E' by a path (x^, . . . ) of 
length = £ — l<k — 1 and once again the induction hypothesis shows that 
[xi,X£] C E, concluding the proof of the sublemma. 

Let us now prove ([2]). By the sublemma, consider a, 6 G Px,y at distance 2 and 
c with ac = be = 1 (we write ab for (i(a, 6), etc.), and let us prove that c G P^,?;; 
suppose by contradiction the contrary. Define 6 = ax, so ay = S + 1. Since 
ex = cy + 1, |cx — ax| < 1 and \cy — ay\ < 1, then necessarily cx = 5 + 1 and 
cy = 6 and in turn, bx = 6 and by = 6 + 1. In particular, 6 > 1 (otherwise a = b 
contradicting ab = 2). 

Define m = m{a, b, x). Then ma = mb = 1 and mx = 5 — 1, so my = 6. In 
particular, m = m{a, b, y). On the other hand, cy = S and ca = cb = 1 and thus 
c is a median for {a,b,y), thus by uniqueness c = m and hence cx = 5 — 1, a 
contradiction. So c G Px,y □ 

Proposition 3.19. If D is a connected median graph andx,y G D, then 'H{x,y) 
is finite of cardinality d{x, y) . More precisely, for any geodesic 
y, we have n{x,y) = {Px„x,+^,0 <i<n}. 



18 



YVES CORNULIER 



Proof. Let us first check the inclusion ^{(x, ?/) C {-D^i.^i+i, < i < n}. Clearly 

any element E in 1-L{x,y) belongs to ljr=/ ^ -^i+i) ^'-'^ some i. If z G E, by 
full convexity of E we have [xj, z] d E and in particular m(a;j, Xj+i, z) E E; since 
the latter belongs to {xijXj+i}, it is equal to Xi, so z G Pxi,xi+i- Since E'^ is fully 
convex, the same argument shows that if z ^ E then z G Pxi+i,xi, which is the 
complement of Px„x,+i by Lemma ETHHI]) . So E = P xi,x,+^- 

For the converse (harder) inclusion, Lemma I3.18l (l2|) shows that Pxi,Xi+x is bi- 
convex for all < i < n; it contains Xq and not x„. □ 

Remark 3.20. Going back to CommM(-^) as in Example 13.151 if N,N' are 
adjacent, say N' = N U {x}, then Pn',n is the set of subsets commensurable to 
M containing x. 

If X G -D, let Hx be the set of biconvex subsets containing x. 

Corollary 3.21. If D is a nonempty median graph, then the map x ^ Hx is 

a canonical isometric embedding of {D,2d) into Comm^^^ ("H^i), for some choice 
Xq G D; this embedding does not depend on Xq. 

Proof. The symmetric difference Tix A T-Ly is equal to y) U 7i{y, x) and thus 
by Proposition 13.191 has exactly 2d{x, y) elements. □ 

Consider an (unoriented) connected median graph. Thus every edge {x, y} 
defines two oriented edges, (x,?/) and {y,x). We have seen that the biconvex sets 
are the Px^y, where {x,y) ranges over oriented edges. Also, if {x,y) is an edge in 
a median graph, we define Px,y it as the part P^y of the component C containing 
X and y. 

Definition 3.22. In a median graph, we say that oriented edges {x,y) and {z,t) 
are parallel if Px^y = Pz,t', this is an equivalence relation. We say that {x,y) and 
{z, t) are elementary parallel if they form a square so that (x, y) and {z, t) are 
parallel (in the usual sense) and have the same direction, or equivalently, if {x, z} 
and {y,t} are edges. 

Proposition 3.23. The parallelism equivalence relation between oriented edges 
is generated by elementary parallelism. 

Proof. We first check that if (x,?/) and {z,t) are elementary parallel then they 
are parallel. Indeed, this implies that x G Pz,t and y ^ Pz,t, so Pz,t is a biconvex 
subset by Lemma 13. 18[ which contains x but not y, by Proposition 13. 191 the only 
biconvex subset with these properties is Px,y, so Px,y = Pz,t- 

Let us prove the generation property. Namely, let us prove by induction on 
n > 1 that if (x, y) and {z, t) are oriented edges with Px^y = Pz,t and (i(x, z) = n, 
then there exist sequences x = Xq, Xi . . . , x„ = 2; and x = Xq, Xi, . . . , x„ = 2; such 
that (xj_i, yj_i) and (xj, yi) are elementary parallel for alH = 1, . . . , n. This holds 
by definition for n = 1; assume n > 1 and that it holds for n — 1. Pick a path 
y = yo,yi, . . . ,yn = t. Define yo = y and consider the median yi = m{xi,y,t). 
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We see that yi ^ {xi,y}: indeed since Py^x is biconvex and contains both t and 
y, it contains yi, so yi ^ x\\ also s ^ y\ because d{t^x\) < d{t,z) + d{z,xi) = n 
and yi = y would imply that yi is on the total segment joining Xi to t and thus 
imply y = xi which is not possible (because xi G Px,y)- So {x,y) and {xi,yi) 
form a square so are elementary parallel and hence parallel by the first part of 
the proof. So we conclude by induction. □ 

Definition 3.24. An orientation on a median graph is called median if any two 
elementary parallel edges have the same orientation. An oriented median graph 
is a median graph endowed with a median orientation. 

Example 3.25. The median structure on 2^ (Example I3.15P has a canonical 
orientation, where (A^, A^') is an oriented edge if A^' = A^U{x} for some x ^ N; this 
orientation is obviously median and preserved by the action of the permutation 
group of X. 

Similarly, the median structure on (Example I3.16P has a canonical median 
orientation, where (/, /') is an oriented edge if /' — / is the Dirac function at 
some X G X. This orientation is preserved by both the action of the permutation 
group of X and the action of ZX on itself by translations. 

An immediate consequence of Proposition 13.231 is the following: 

Corollary 3.26. Let a group G act by automorphisms on a median graph. Equiv- 
alences: 

(1) G preserves a median orientation; 

(2) the action of G has no wall inversion, i.e., for every biconvex subset B 
and g we have gB ^ B'^. □ 

Corollary 3.27. Let G be a topological group. A function f : G ^ H is cardinal 
definite if and only if there is a continuous action of G by automorphisms on a 
connected oriented median graph X and a vertex v such that f{g) = d{v,gv) for 
all g. 

Moreover, if there is a continuous action ofG by automorphisms on a connected 
median graph X and a vertex such that f{g) = d{g, gv) for all g then 2/ is cardinal 
definite. 

Proof. The forward implication is Proposition 13. 17^ except that there is no wall 
inversion; which immediately follows from the description of biconvex subsets in 
Remark [3:201 

Conversely, if the condition is satisfied, let "H be the set of biconvex subsets 
of X; as a G-set, it is a quotient of the set of oriented edges of X and thus is a 
continuous discrete G-set. So by Corollary 13. 2H the self- indexed family "H is a 
G- walling on X inducing 2 times the graph distance. By Corollary 13. 3 [ we deduce 
that 2/ is cardinal definite. If there is no wall inversion, we can split the set of 
biconvex into two G-invariant subset "H' and "H", such that for every biconvex 
subset B we have j^{{B,B'^} fl H') = 1. Then the self-indexed family "H' is a 
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G-walling on X inducing the graph distance and we conclude again by Corollary 
1331 □ 

3.E. Gerasimov's theorem. The following theorem was proved by Gerasimov 
[Ger] for finitely generated groups. The following generalization, which relaxes 
the finite generation assumption, uses in a more or less hidden way several of his 
arguments, although the final layout of the proof is substantially simplified. 

Theorem 3.28. Let a group G act isometrically on a connected median graph D 
with a bounded orbit. Then it has a finite orbit. 

Proof. Let B be the set of biconvex subsets of D. For x E D, define 'H(x) as the 
set of biconvex subsets of D containing x. Thus for all x,y E D we have 1-L{x) \ 
Tiiy) = 1-L{x,y), which is finite by the easier inclusion of Proposition 13.191 The 
map X ^ ^{x) is equivariant; by the more difficult inclusion (based on Lemma 
13. ISO) of Proposition I3.19[ it is injective. Also it is a "median homomorphism" 
in the sense that T-L{m{x,y, z)) = m(T-L{x),T-L{y),T-L{z)), where m{A, B,C) = 
{AnB)U{BnC)U{Cn A) for any A, B, C sets of subsets of D. 

The group G naturally acts on B. For g E G and x G X, we have g'H{x) A 
7/(x) = 1-L{gx) A 1-L{x) = l-i{x, y) U x), and thus l-i^x) is commensurated by 
the G-action. 

Since is moreover bounded, 'H(x) is transfixed by Theorem 14.161 This 
implies that the set £{x) of G-orbits Z such that Z fl 'H(x) ^ {0, Z} is finite; let 
n{x) be the number of infinite orbits among 8{x). 

If n{x) = 0, then the orbit of 'H(x) is finite, since it ranges over subsets Y of 
X such that F AX C IJzG£:(a;) ^^^^ (^^ injectivity of x i— )■ T-L^x)) the orbit 

of X itself is finite, as required. 

So to prove the theorem, it is enough to show that whenever n{x) > 1 is 
finite, there exists x' E D such that n{x') < n{x). Indeed, let Z G S{x) be 
an infinite orbit. By Theorem I4.16[ there exists a finite subset N of Z such 
that Z n 7{(x) is either equal to N oi Z \ N. By the general Lemma I3.29[ 
there exist g,g' E G such that N, gN and g'N are pairwise disjoint. Therefore 
m{N, gN, g'N) is either equal to or Z. It follows, defining x' = m{x, gx, g'x) 
that m{'H{x) , g'H{x) , g'Ti^x)) = 'H(x'), we see that n'{x) < n{x). □ 

We used the following basic lemma, extracted from Gerasimov's paper: 

Lemma 3.29. Let a group G act transitively on an a infinite set X . Then for 
every finite subset F of G there exist g,g' E G with F, gF and g'F pairwise 
disjoint. 

Proof. Let us first find g E G with F fl gF disjoint. The set P of g such that 
F n gF 7^ is precisely [jxyepid '■ 9^ ~ v}- ^ X, let H be its stabilizer 

and fix a finite set C G such that F = Kxq. Then 

P= \J {g : ghxo = kxo} = |J " ^"'^^ ^ ^} = U ikg-')9Hg-\ 

h,k£K h,k&K h,k£K 
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This is a finite union of left cosets of subgroups of infinite index; by B.H. Neumann 
|Ne54] . it follows that P ^G. So taking g ^ P we have F n ^fF = 0. 

Now let us prove the lemma. By the previous case, find g such that FHgF = 0. 
Then apply the previous case again to FUgF: there exists g' such that FUgF and 
g'F U g'gF are disjoint. In particular, F, gF and g'F are pairwise disjoint. □ 

See Corollary 13.381 for an improvement of Theorem I3.28[ 
3.F. Involutive commensurating actions and the Sageev graph. 
3.F.I. Involutions. 

Definition 3.30. If {E, <) is any partially preordered set endowed with a order- 
reversing involution cr (involutive preposet), define an ultras electior^ on F as a 
subset S C E satisfying 

• S* is a selection, i.e., namely x < y and x G S" implies y & S {x < y means 
X < y and x ^ y). 

• (y{S) = S'^ (i.e., we have a partition E = S L\ cr(S')). 

An equivalent data is that of a function j : E ^ {0)1} such that j{x) + 
j{cr{x)) = 1 for all x E E, and j is non-decreasing, namely x < y and j{x) = 1 
implies j{y) = 1 . Given j, we get S' by S' = j~^({l}) C E, and given S, we 
obtain j = I5. Note that the set of ultraselections is obviously compact under 
the pointwise convergence topology. 

Say that two ultraselections S,T are incident if #(5* A T) = 2. In this case, 
there exists z E E such that S AT = {z, (t{z)}] moreover z is a minimal element 
of S. Conversely, if S is an ultraselection and z is a minimal element of 5", 
then S U {cr{z)} \ {z} is an ultraselection, incident to S by definition. This 
incidence relation defines a graph structure (non-oriented, with no self-loop and 
with no multiple edges), denoted by Se\{E,<,a). The next two lemmas are 
straightforward generalizations of Nica's Lemma 4.3 and Proposition 4.5 in |Nicj : 
on the other hand, the idea of associating a cubing to an abstract poset was 
introduced by Niblo- Reeves in |NRej (with a few restrictions). 

Lemma 3.31. Two ultraselections S,T on the involutive pre-poset E are in the 
same connected component if and only if S AT is finite. Moreover, the inclusion 
of connected components of Sel{E, <, cr) into Se\{E, =, a) is isometric. 

Proof. This is clearly necessary. Let us prove it is sufficient. By induction on 
2n = #(5* A T) (which is even because 5 \ T = a(T \ S). The case n = is 
clear. Otherwise, find an minimal element z in S \ T. If by contradiction there 
exists X E S with x < z, then by minimality of z, necessarily x G T, but since T 

'''ultraselections are sometimes called ultrafilters, but this terminology is incoherent, partly 
because there is no natural way to characterize ultrafilters as ultraselections (ultrafilters require 
a condition on intersections, which is not reflected here). Actually in his original paper, Sageev 
mentioned accurately that these satisfy ^'certain ultrafilter-like properties". 
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is an ultraselection this forces z & T, contradiction. Thus S' = S U {a{z)} \ {z} 
is an ultraselection incident to j, and 7^(6" A T) = 2n — 2, so S" is in the same 
component as T by induction. 

The above proof actually proves the isometric statement as well. □ 

We have the following lemma (see §3. CI for the definition of median graph). 

Lemma 3.32. The ultraselection graph of any involutive pre-poset is median. 

Proof. Begin by the case of the discrete preposet Se[{E,=,a). Thus an ultrase- 
lection here is just a subset S G E such that E = S U cr(S'). Then the function 
2^ _j. 2^ mapping B to B L\ cr(-B) is a bijection from 2"^ to the set of ultraselec- 
tions of {E, =, cr); if 2^ is endowed with its median graph structure from Example 
\'d.l5\ this is a graph isomorphism, so Se^E', =, a) is median. 

Now let the preposet be arbitrary. By Lemma 13.311 the embedding of the 
graph Sel(i?, <, a) into the graph Sel(ii^, =, a) is isometric (if we allow infinite 
distances). This shows that full segments [x,y] in the first graph are contained 
in full segments [x, y]' in the second one. In particular, it immediately follows 
that for all 5*1, 5*2, S3 e Sel(ii^, <, a), the intersection [5*1, S2] H [5*2, 5*3] fl [S3, Si] 
contains at most one point; we only have to check that the median point T = 
{Si n S2) U (5*2 n 5*3) U (5*3 U 5*1) belongs to Sel(i?, <, a), i.e., is an ultraselection. 
Clearly the set of selections is stable under taking finite unions and intersections, 
and therefore T is a selection. Moreover, keeping in mind that cr(S'j) = S'ji, we 
see that cr(T) = T'^ and thus T is an ultraselection and the proof is complete. □ 

Let now X be a G-set with commensurated subset A and a a G-equivariant 
involution of X such that X = AU (t{A). Define, as in Proposition 13. 2[ the 
corresponding walling Wx = {h E G \ x E hA}. Endow X with the partial 
order given by x < ?/ if Wx < Wy. The above graph structure on X is clearly G- 
invariant. On the other hand, A itself is an ultraselection, as well as any translate 
gA. This is clear by observing that gA = {x E X \ g E Wx}', thus translates of A 
are called principal ultras elections. 

A first observation is that all principal ultraselections belong to the same con- 
nected component of the graph, by Lemma 13.311 

Definition 3.33. The Sageev graph associated to {X, A, a) is the component of 
Sel(X, <, 0") containing principal ultraselections. 

The Sageev graph connected by definition and is median by Lemma I3.32[ It 
contains an isometric copy of the set of translates of A, with the symmetric 
difference metric. 

Remark 3.34. Actually, Sageev |Sa95j directly cubulated the set of ultraselec- 
tions and the link with median graphs was brought out later by Chepoi [Che]. 
The point of view given here is closer to that of Nica |Nicj . 
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The Sageev graph can be viewed as a isometrically embedded subgraph of 
Comm^(X), by Lemma [3.311 In general, finding a cubulation associated to a 
commensurating action amounts to finding "small" invariant connected median 
subgraphs of Comm^(X). Here small can mean that the graph is locally finite, 
(more weakly) that the underlying cubing is finite-dimensional. 

A construction, assuming in addition that the stabilizers of points in X are 
finitely generated, is done by Niblo, Sageev, Scott and Swarup |NSSSj . It consists 
in replacing the partial preorder on X by a larger one, requiring that x ^ y ii 
Wx \ Wy is "small" in a suitable sense. This can be done consistently under the 
assumption that the walling (Wx) is in "good" position; they actually show that 
this can always be supposed at the cost of replacing A by a commensurable subset 
(and using crucially that the acting group and stabilizers are finitely generated). 

3.G. CAT(O) cube complexes. Let us briefiy present CAT(O) cube complexes. 
These spaces are in canonical correspondence with median graphs and therefore 

We define a cube complex as the data of a set V and, for each c? > 1, a set 
of 2'^-element subsets (called (i-cubes), each d-cube C coming with a bijection (j)c 
with the vertex set of the standard d-cuhe, bijection defined modulo composition 
by an automorphism of the standard rf-cube, with the assumptions that Cq = V 
and for every c?, if C C is a d-cnhe and ^ ^ C G C , then C is a cube if and 
only if 4>c{C') is a face in the standard d-cube. 

A cube complex has a natural unoriented graph structure (with no self-edge 
and no multiple edge), where Ci is the set of edges. 

Denote by S^{v) the set of vertices adjacent to v and C{v) the set of cubes 
containing v. If f is a vertex, the link Cy at v is the simplicial complex (possibly 
with multiple simplices) whose underlying set is S^{v), and for which the family 
of simplices is given by the C fl S^{v), when C ranges over C{v). 

The cube complex is called (combinatorially) locally CAT(O) if for every v, the 
link Cy is a flag complex in the sense that it has no double edge (and hence no 
double simplex, i.e. the family of simplices is injective) and whenever it contains 
the 1-skeleton of a simplex, it also contains the whole simplex. 

Every CAT(O) cube complex has a "topological" realization; given as glu- 
ing of cubes; the word "topological" is ambiguous because there can be several 
nonequivalent choices of topologies; one of these is the topology given as inductive 
limits of the topologies on finite unions of cells; others are obtained by endowing 
cubes with the £^-metric of the (half) unit cube and the the associated length 
distance, which is actually geodesic. 

Whether the obtained topological space is simply connected does not depend 
on the choice among those topologies; this can be characterized combinatorially in 
terms of the 2-skeleton and we then simply say that the cube complex is simply 
connected. A cube complex is called (combinatorially) CAT(O) if it is simply 
connected and combinatorially locally CAT(O). 
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If the cubes are endowed with the Euchdean metric, it can be shown (see 



Hag Section 2]) that the topological realization of the cube complex is CAT(O) 
if and only the complex is combinatorially CAT(O). Note that if the dimension 
is unbounded, the topological realization, with the Euclidean metric, can fail to 
be complete; its completion is still CAT(O) but it can be delicate to work within. 

Theorem 3.35 (Chepoi jChe] ). For every CAT(O) cube complex, the 1-skeleton 
is a median graph. Conversely, every median graph is the 1-skeleton of a unique 
CAT(O) cube complex, in which d-cubes are precisely the subsets of vertices form- 
ing a subgraph (and actually full subgraph) isomorphic to the d-cube. 

We refer to the latter as the canonical cubulation of a median graph. For 
Corollary 13.271 we derive: 

Corollary 3.36. A continuous function f : G ^ H is cardinal definite if and 
only if there is a cellular continuous action of G on a CAT(O) cube complex and a 
vertex V such that f{g) = di{v,gv), where di denotes the -metric on the CAT(O) 
cube complex. 

From Theorem I3.28[ we also get 

Corollary 3.37. Fix p G [l,C)o[. If a group acts cellularly on a CAT(O) cube 
complex and has a bounded orbit in the 1"^ -metric, then it has a fixed point. 

Proof. It it has a bounded orbit, then it has a bounded vertex orbit. Now a set of 
vertices is bounded in the £^-metric if and only if it is bounded in the f^-metric: 
the forward implication is trivial, and conversely if the £^-diameter is > n then 
the £P-diameter is > n}^^. 

So vertex orbits are bounded in the £^-metric. By Theorem I3.28[ there is a 
finite vertex orbit. Now we use the fact that every finite subset of a connected 
median graph is contained in a finite fully convex subset: this is true in the 
median graph Commjv,/(X) for every set X and M <Z X and for every connected 
median graph, since any such graph embeds isometrically into a median graph of 
the form Comm.M{X) by an obvious variant of Corollary 13.211 (where we rather 
take the map x ^ l-i^x) H 1-L{xq)). 

Now we have an invariant fully convex subset E (Z D, we use the canonical 
cubulation of E, which is contained in the canonical cubulation of D, so by 
the Bruhat-Tits fixed point lemma (applied to a finite cube complex with the 
£^-distance), there is a fixed point. □ 

In turn, this provides the following improvement of Theorem 13.281 

Corollary 3.38. Let a group G act isometrically on a connected median graph 
D with a bounded orbit. Then there is an invariant cube (for the canonical cubu- 
lation). If moreover the action on D preserving a median orientation, then there 
is a fixed vertex. 
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Proof. By Corollary I3.37[ there is a fixed point, say in the /c-skeleton with k 
minimal. So the /c-cube containing it is invariant. Now assume that there is no 
wall inversion. Identify this cube to [—1, 1]^ and transfer the G-action. Let (cj) 
be the canonical basis in R*^. Every edge in this cube has, up to orientation, the 
form (x, X + 2ej), and we have T-i^x, x + 2ej) = H — ei, Cj). It follows that the set 
of 2k biconvex subsets 

{Hi-eei, eci) \ e G {-1, 1}, 1 < i < /c} 

is G-invariant. Since there is no wall inversion, there is a function i ^ Si such 
that the set of k biconvex subsets 

[l-L{-eiei,eiei) | 1 < i < A;} 

is G-invariant. In particular, the face {xi = Ei} is invariant for all i, and it follows 
that the point (ei, . . . , Sk) is fixed. □ 

3.H. On the language of "almost invariant" subsets. In the literature, 
the following language is sometimes used: let G be a group and H a subgroup. 
An if-almost invariant subset of G means a left-if-invariant subset of G whose 
projection on H\G is commensurated by the right action of G. 

The usual data in this context is the following: a finite family {Hi) of subgroups 
of G and an ifj-almost invariant subset of G, and E is the family of left G- 
translates of all Hi. 

We should emphasize that these data are equivalent to that of a G-set X with 
a finite family (xi, . . . including one element in each orbit, and a commen- 
surated subset M C X, namely given the above date, consider the disjoint union 
ULiHi and M = [jXr^/Hi; conversely given X, M, and above, we can 

define Hi as the stabilizer of Xi and Xi = {g & G \ g~^Xi G M}. 

Inasmuch as the indexing of orbits and choice of representative points is arti- 
ficial, the data of the G-set X and the commensurated subset A seem enough. 
Actually, the family of the left translates of the X~^ are nothing else than the 
walling (Wx). 

Remark 3.39. Given a G-invariant involution a : X — )■ X, the condition that 
W^cr(a;) = for all X IS cquivalcnt to the requirement that A is a fundamental 
domain for a, i.e., X = AU 0"(y4). 

When X is a G-set with commensurated subset A, it can canonically (with 
respect to the data of (X, A)) be embedded in a G-set with commensurated 
subset with such an involution, namely X' = X x {0, 1} with the involution 
a : (x, 0) ^ (x, 1) and the commensurated subset A' = {A x {0}) U {A" x {!}). 

The KrophoUer conjecture, usually termed in the previous language can be 
restated as follows (bi- infinite means infinite and co- infinite): 

Conjecture 3.40 (Kropholler). Let G be a finitely generated group and G/H 
a transitive G-set. Assume that G commensurates an bi- infinite subset A C 
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G/H. Assume in addition that A is if-invariant. Then G sphts over a subgroup 
commensurable (in the group sense) to H. 

The conjecture holds when H is finite by Stallings' theorem. The assumption 
that A is if-invariant is essential as otherwise Properties FW and FA would be 
equivalent (which is not the case, see Example I5.12p . 

Dunwoody extends the conjecture to arbitrary discrete groups; the conclusion 
being replaced by the existence of an unbounded action of G on a tree for which 
each edge orbit contains an edge whose stabilizer is commensurable (in the group 
sense) to H. 

Let us also mention, in the language of commensurated subsets, a basic lemma 
of Scott ^Sc98i Lemma 2.3]. Let G be a group acting on a set X with a com- 
mensurated subset M. Define (as in Proposition 13.21) Wx = {g E G \ x E gM}. 
Denote by the anti-orbital map g t— t- g~^x] note that it maps Wx into M. 

Proposition 3.41. Let G be a compactly generated locally compact group and 
X a continuous discrete G-set with commensurated subset M. Let x,y & X be 
points such that M fl Gx and M fl Gy are infinite. Then PxiWx D Wy) is finite if 
and only if PyiWx H Wy) is finite. 

Proof. The equivalence is symmetric, so we only have to prove the forward im- 
plication. Fix a compact symmetric generating subset 5* of G. Assume that 
Px(Wx n Wy) is finite. Since M n Gx is not transfixed, there exists z E M not 
in Px{Wx n Wy). Since the latter is finite, there exists k such that for every 
x' G PxiWx n Wy) there exists s E such that z = sx. In other words, for 
every g G Wx H Wy, there exists s E such that z = sgx = px{g~^s~^). Since 
z e M n Gx and z ^ Px{Wx n Wy), we have g'^'s'"' G Wx and it follows that 
g^^s^^ ^ Wy, i.e. sgy ^ M. Thus we have proved that for every v G PyiWx ^Wy) 
(which is contained in M), there exists s E such that sv ^ M. So the 
PyiWx n Wy) is at bounded distance to the boundary of M in the Schreier graph 
of X with respect to S. Since the latter is locally finite and M has a finite 
boundary, we deduce that PyiWx H Wy) is finite. □ 

If M n Gx is finite but not M fl Gy, the conclusion of the previous proposition 
fails, as shown by elementary examples in jSc98t Remark 2.4]. 

4. COMMENSURATING ACTIONS OF TOPOLOGICAL GROUPS 

4. A. The commensurating symmetric group. If X is a set, let S{X) be the 
group of its permutations. It is endowed with its usual Polish topology, which is 
a group topology, for which a basis as neighborhoods of the identity is given by 
pointwise stabilizers of singletons. 

Given a topological group G and an abstract G-set X (endowed with the 
discrete topology), it follows from the definitions that the following conditions 
are equivalent 
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• for every x G X, the stabilizer Gx is open in G] 

• the structural map G x X — )■ X is continuous; 

• the structural homomorphism G S{X) is continuous. 
We then say that X is a continuous discrete G-set. 

Consider now a set X and a subset M. Let iS(X, M) be the group of permu- 
tations of X commensurating M. It acts faithfully on the set CommM(X) of 
subsets of X commensurable to M. We endow iS(X, M) with the group topology 
induced by the inclusion in 5(CommM(X)). 

Lemma 4.1. A basis of neighborhoods of the identity in S{X,M) is given by the 
subgroups Hm{F) for F finite subset ofG, where Hm{F) is the pointwise stabilizer 
of F in the stabilizer of M. In particular, the inclusion S{X,M) — )■ S{X) is 
continuous. 

Proof. Let us first observe that the action of S (X, M) on X is continuous. Indeed, 
the stabilizer of x E X contains the intersection of the stabilizers of M U {x} and 
of M \ {x}, and therefore is open. This shows that all Hm{F) are open in 
S{X, M). 

Let P be a finite subset of CommM(X) and H its pointwise stabilizer. Define 
F = [J^gpM A N. Then F is finite and H contains Hm{F). This shows that 
the Hm{F) form a basis of neighborhoods of the identity. □ 

Given a continuous discrete G set and commensurated subset, a natural re- 
quirement is that M has an open stabilizer. This is (obviously) automatic if G 
is discrete, but also, more generally, when G is locally compact, or has an open 
Polish and separable subgroup, see §4. CI It follows from Lemma 14.11 that this 
holds if and only if the homomorphism G — )■ S{X, M) is continuous. 

We should not that the automatic continuity does not hold in general. The 
simplest counterexample is the tautological one: if X is any infinite set and M an 
infinite subset with infinite complement, then the stabilizer of M in S{M) is not 
open. Therefore, if we define G as the group S (X, M) endowed with the topology 
induced by the inclusion into S{X), then X is a continuous discrete G-set and 
M is commensurated but does not have an open stabilizer. 

Remark 4.2. There is a natural faithful action of S{X,M) on the two-point 
compactification of X given by the disjoint union of the one-point compactifica- 
tions of M and its complement. The compact-open topology then coincides with 
the topology of S{X, M) described above. 

Definition 4.3. Let G be a topological group. We define a cardinal definite 
function on G as a function of the form Cm for some continuous discrete G-set X 
and commensurated subset M with open stabilizer. 

Lemma 4.4. On a topological group, a sum of finitely many cardinal definite 
functions is cardinal definite. More generally, an arbitrary sum of cardinal defi- 
nite functions, if finite and continuous, is cardinal definite. 
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Proof. Let be cardinal definite functions on G. Write £i = witli Mi C 

Xi is a commensurated subset with open stabilizer, Xi being a continuous discrete 
G-set. Assume that Yl'^i is everywhere finite and continuous. Let X be the 
disjoint union of the Xi and M (Z X the union of the Mj. Then X is a continuous 
discrete G-set, M is commensurated by G and Em = ^^i! since it is continuous, 
M has an open stabilizer (namely {£m = 0}) and thus £m is cardinal definite. □ 

Let G be a topological group. Denote by Gs the group G endowed with the 
discrete topology. 

Lemma 4.5. A function G — t- R zs cardinal definite if and only if it is cardinal 
definite on Gs and is continuous on G. 

Proof. The only if condition is clear. Conversely, suppose that i is continuous 
and cardinal definite on G^. So i = Cm for some G-set X and commensurated 
subset M. Note that X may not be a continuous G-set. Decomposing X into 
G-orbits and in view of Lemma 14. 4[ we can suppose that X is G-transitive. We 
can suppose that M is not invariant; thus ^^^gM A hM is not empty; being 
G-invariant, it is therefore equal, by transitivity, to all of X. The Boolean algebra 
generated by the gM AhM when g, h range over G defines an invariant partition 
of X by finite subsets; by transitivity all these subsets have the same cardinal n. 

Note that M is a union of components of the partition. Define X' as the 
quotient of X by this partition and M' the image of M in X'. The stabilizer of 
any element of X' is the stabilizer of some component of the partition of X and 
thus, as a finite intersection of subsets of the form gM A hM, is open. So X' is 
a continuous discrete G-set. Since Em is open, the stabilizer of M, and hence of 
M', is open. So Im' is cardinal definite. Since iM^g) = niM'{g), we deduce from 
Lemma [4.41 that Im is cardinal definite. □ 

Remark 4.6. If M is infinite, the commensurating symmetric group S{X,M) 
can be identified with the self-homeomorphism group, with the compact-open 
topology, of the disjoint union M U (X \ M), where M is the one-point compact- 
ification of M. 

4.B. Cofinality ^ u. Here we give some results on commensurating action of 
topological groups with uncountable cofinahty. They are useful even in the special 
case of a finitely generated acting group. 

We say that a topological group has uncountable cofinality (or cofinality ^ uS) 
if it cannot be written as the union of an infinite (strictly) increasing sequence of 
open subgroups, or equivalently if any continuous action of G on any ultrametric 
space has bounded orbits. For instance, a countable discrete group has cofinality 
^ bj\i and only if it is finitely generated, and more generally a a-compact locally 
compact group has cofinality 7^ a; if and only if it is compactly generated. There 
also exist uncountable discrete groups with cofinality 7^ uj. 
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Proposition 4.7. Let G be a topological group with uncountable cofinality. Let 
X be a discrete continuous G-set. Let M G X be a commensurated subset with an 
open stabilizer, and let (Xj)jg/ be the orbit decomposition of the G-set X . Then 
XiPi M is G-invariant for all but finitely many i 's. 

Proof. Let J be the set of i such that Xj fl M is not G-invariant. We need to 
show that J is finite. Otherwise, there exists a decreasing sequence of non-empty 
subsets Jn C J with J„ = 0. Define 

G^ = {geG: \/teJn:g{Mnx,) = Mnx,}. 

Note that G„ contains the stabihzer of M, which is open by assumption. So 
(Gn) is a non- decreasing sequence of open subgroups, and [jGn = G because 
for a fixed g, if n is large enough, the finite subset M A gM does not intersect 
[J-^j^Xi. So by the cofinahty assumption, G = Gn for some n, i.e., M fl is 
G-invariant for all i & Jn- This contradicts the definition of J. □ 

Corollary 4.8. Let G be a topological group with uncountable cofinality. Then 
every cardinal definite function on G is a finite sum of cardinal definite functions 
associated to transitive actions of G. 

Using the dictionary between commensurating actions and wallings (Proposi- 
tion 13. 6p , we get 

Corollary 4.9. Let G be a topological group with uncountable cofinality. Then 
for every clopen G-walling on G, there are finitely many G-orbits of halfspaces 
7^ 0,G. In particular, halfspaces 7^ 0, G have a bounded multiplicity. □ 

Proposition 14.71 also has a geometric interpretation for actions on median 
graphs. 

Corollary 4.10. Let G be a topological group with uncountable cofinality and 
let G act continuously by automorphisms on a connected median graph V ; fix a 
vertex xo G V. Let H be the set of biconvex subsets in V . Let 'H(Gxo) be the set of 
biconvex subsets containing the whole orbit Gxq and 'H'(Gxo) the set of biconvex 
subsets whose complement contains the entire orbit Gxq (these are clearly disjoint 
G-invariant subsets of H). Then 

n\{n{Gxo)un'{Gxo)) 

consists of finitely many G-orbits for the action of G onl-i. □ 

4.C. Automatic continuity. Given a topological space X, a family of subsets 
{Yi)i,zi has locally bounded multiplicity if the function / = ly, is finite and 
for every x G X there exists a neighborhood V oi x such that / is bounded on 
V. 

For a topological group G, consider the following two properties: 

• (*) every family of nonempty clopen subsets of G with locally bounded 
multiplicity is countable; 
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• (**) if o{G) is the intersection of all open subgroups of G, then G/o{G) 
is zero- dimensional in the sense that it admits a basis of neighborhoods 
consisting of open subgroups. 

Proposition 4.11. Let G be a Baire topological group with an open subgroup 
satisfying either (*) or (**). Suppose that G acts continuously on a discrete 
set X with a commensurated subset M . Then the corresponding homomorphism 
G 5(X, M) is continuous (i.e., M has an open stabilizer, or, still equivalently, 
Cm is continuous) . 

Proof. Let us first prove the result when assuming that X is countable, only 
making use of the fact that G is Baire. Then the stabilizer of M is closed and 
has an at most countable index, hence is open by the Baire property. 

Let us now prove the general case. Since we need to prove the continuity of a 
homomorphism, we can pass to an open subgroup and suppose that G satisfies 
either (*) or (**). Observe that 

£m(^) =#(M a gM) = i^igX \ M) + i^{g-'M \ M) 

= ^ IgMix) + Ig-luix). 

Since each x has an open stabilizer, each function x u^i^g) = lgM{x) + lg~iM{x) 
is continuous, as well as each finite sum of these. It follows that i filtering 
supremum of continuous functions, is lower semicontinuous. Hence for every r, 
Kr = {x E G : i{x) < r} is closed. By the Baire property, there exists r such 
that Kr has non-empty interior. Note that Kr is symmetric and KrK^ C K2r. It 
follows that K2r is a neighborhood of 1 in G. 

Now we conclude in two different manners. If G satisfies (*), define = {g \ 
Ux{g) 7^ 0}; the above shows that the family {Ux)x&x By (*), it follows that the set 
X' of X such that is nonempty is at most countable; it is clearly G- invariant. 
Thus the stabilizer of M equals the stabilizer of Af fl X' and therefore is open by 
the countable case. 

Suppose that G satisfies (**) instead. The action of o{G) on X is trivial and Im 
is o(G')-invariant; thus Em is bounded on o{G)K2r. By (**), the latter contains an 
open subgroup L of G. Since £m is bounded on L, the subset M is L-transfixed 
(by Theorem I4.16p . and hence has the same stabilizer as some finite subset of X. 
By continuity of the action on X, we deduce that M has an open stabilizer. □ 

It is obvious that if X, Y are topological spaces with a continuous injection of 
X into Y with dense image and X satisfies Condition (*) of Lemma [4. 11 1 then so 
does Y . In particular, separable topological spaces satisfy Condition (*). This is 
also true for a-compact locally compact groups: 

Lemma 4.12. Let G be a a-compact locally compact group. Then every family 
of nonempty open subsets with locally bounded multiplicity is countable. 
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Note that, in contrast, the Stone-Cech boundary of N is a compact space 
containing continuum many pairwise disjoint clopen subsets and thus fails to 
satisfy (*) of Lemma [4. Ill 



Proof of Lemma \4-l^ Fix a left Haar measure A and write G = |J^n„, where 



each f2„ is an open subset with compact closure. Suppose that {Ui)i(zj is an 
uncountable family of nonempty open subsets in G with locally bounded multi- 
plicity. 

Then for some n, the set Jn of i such that Vi = Ui (1 Qn is nonempty is 
uncountable. Since the multiplicity is locally bounded, it is bounded by a certain 
number k on fi„ . Therefore, for every finite subset J of / we have 

thus the family (A(Vi)) is summable and thus has a countable support, contra- 
dicting A(Vi) > for all i e Jn- □ 

Note that locally compact group also satisfy (**). 

Corollary 4.13. Let G be a locally compact group. Then for every continu- 
ous discrete G-set, every commensurated subset has an open stabilizer. In other 
words, for every pair of sets M G X and homomorphism f : G ^ S{X., M), the 
continuity of the composite map G — )■ S{X) implies the continuity of f . □ 

4.D. AfRne action. Let X be a set and M a subset. We denote by the 
space of all functions X — )■ R. By p we denote any real number in [1, oo[. Define 

ei,{X) = {feR'':f-lMeF{X)}. 

It is endowed with a canonical structure of an affine space over £p(X) and the 
corresponding £^-distance. It only depends on the commensurability class of M. 
Also define 

£X,(X) = {/GR^:/-lMGr(X)}, 

where t{X) = R(^) is the space of finitely supported functions. So ^a/(X) C 
£^(X) C £\^{X) for all p < q. By the symbol -k, we mean either p or o. We 
also denote, for / C R, the subset £^(X)/ as the set of elements in i^i-^) with 
values in /. 

There is a natural action of S{X) on R^, which preserve the subspaces £*{X). 
The stabilizer of each of the spaces i*M{X) is precisely S{X, M). 

Lemma 4.14. For every p, the action ofS{X,M) on £^^(X) is continuous. 

Proof. Since this action is isometric, it is enough to check that the orbital map 
ix '■ 9 ^ continuous for every x ranging over a dense subset, namely C\,j{X). 
For such an x, the stabilizer is open and thus the continuity of the orbital map 
follows. □ 
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Let us observe that the normed affine spaces £%j{X) as well as the actions of 
S{X, M) depend only on the commensurability class of M. 

We endow S{X, M) with the left-invariant pseudo-metric d^lg, h) = ^{gM A 
hM). Note that is is continuous, but does not define the topology of S{X,M) 
since it is not Hausdorff (for > 3). We have dM{g,h) = iuid'^h), with 

the length defined by = #(M A gM). 

Proposition 4.15. The action of S{X, M) on £\,^{X) is faithful, continuous and 
metrically proper. Moreover, the injective homomorphism 

ap ■ S{X, M) Isom(£^^(X)) 

has a closed image, namely the set S^(X) of affine isometrics of ff^{X) that 
preserve the set of points in {0, 1}^ n£^(X), and whose linear part preserves the 
closed cone £p(X) n [0,oo[^. 

Proof. Note that the set {0, 1}"^ fl i^^,j{X) is equivariantly identified with the set 
of indicator functions of elements of CommM{X). Since S{X,M) acts faithfully 
on Commjvf(X), it follows that the action on is faithful. 

Another consequence is that if both M and its complement are infinite, ap{S{X, M)) 
and H^j(X) are both transitive on {0,1}^ fl £^^(X). If M or its complement 
is finite, it still holds that ap{S{X,M)) and S^^(X) have the same orbits on 
{0, 1}^ n £^^(X), by an argument left to the reader. 

Let us check that ap{S{X, M)) = S^^(X). The inclusion C is clear; conversely, 
given G S^^(X), after composition by an element of ap(£^^(X)) (using the 
previous observation about orbits), we obtain an element 0i with 0i(lAf) = 1m- 
The 1-sphere in {0, 1}^ n ^^(X) can be described as the disjoint union AU B, 
wherein A consists of elements of the form 1mu{x} = + for x ^ M and B 
of elements of the form Im\{x} = 1m — for x e M. Note that 0i preserves this 
1-sphere. Since it moreover satisfies the condition on the linear part, it preserves 
both A and B. Thus the actions of (pi on A and B defines a permutation cr of X 
preserving M by 0i(1m + 5x) = ^M + Sa{x) for x ^ M and 0i(1m-4) = 1m-5<t(x) 
for X G M. Thus ap{a) and 0i coincide on 1m and AUB, which together generate 
affinely ^^^(X). Thus (pi = ap{a) and we deduce that (p G ap{S{X,M)). 

Finally we see the metric properness as a consequence of the equahty \\glM — 
HImW^ = dM{g,h). □ 

4.E. Boundedness and commensurability. Note that if N is commensurable 
to M, then dM — djsi is bounded. In particular, the bornology on 5(X, M) defined 
by du is canonical. 

The affine action gives a short proof of the following combinatorial result of 
Brailovsky, Pasechnik and Praeger [BPPj . Recall from the introduction that in 
a G-set X, a subset M is transfixed if there is a G-invariant subset N commen- 
surable to M, i.e. satisfying #(M A X) < oo. 
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Theorem 4.16. Let G be a subgroup of S{X, M). Then £m{G) is bounded if and 
only if M is transfixed. 

Proof. Obviously if is commensurable to M and G-invariant then dM is bounded 
by 2^{M AN) on G. Conversely, assume that dM is bounded on G. Then the ac- 
tion of G on £\j{X) has bounded orbits. By the center lemma, it has a fixed point 
/. Then, since / is G-invariant, the subset {/ > 1/2} is G-invariant; moreover 
since / G i\j{X), this subset is commensurable to M. □ 

This provides an analogue of Corollary 14.81 for bounded cardinal definite func- 
tions, relaxing the cofinality hypothesis. 

Corollary 4.17. Let G be a topological group. Then every bounded cardinal 
definite function on G is a finite sum of (bounded) cardinal definite functions 
associated to transitive actions of G, and cannot be written as an infinite sum of 
nonzero cardinal definite functions. 

Proof. If £ = is cardinal definite and bounded, then M being transfixed, MCiV 
is invariant for all but finitely many orbits V, whence the result. □ 

Remark 4.18. Brailovsky, Pasechnik and Praeger |BPP] proved that if sup^j £m < 
oo then G preserves a subset commensurable to M (with an explicit but non- 
optimal bound on ^{N A M). An almost optimal result was subsequently pro- 
vided by P. Neumann |Neuj : if sup^ i^{gM \ M) = m < oo, then there exists A^ 
G-invariant with #(A^ A M) < max(0, 2m - 1). 

This can be restated with only symmetric differences. First note that because 
of the existence of A^, gM \ M and M \ gM have the same cardinality for all 
g. Therefore Neumann's result can be restated as: if sup^^M = m < oo, then m 
is even and there exists a G-invariant subset A^ of X, commensurable to M with 
#(A^ AM) < max(0, m - 1). 

Remark 4.19. Let s{m) be the optimal bound in the above result, so that 
Neumann's result can be stated as: s{m) < m — 1 for all m > 1 and s(m) = 
s{m — 1) for odd m, so we can focus on s{m) for even m. 

The inequality s{m) < m — 1 is maybe an equality for all even m. This holds 
when m = 2*^ > 1 is a power of 2, taking X to be the projective space P'^(F2) 
and M a hyperplane, so #(M) = 2^^ — 1, \ M) = 2'^; if G is any subgroup 

of GL(^+i(F2) transitive on X, then supg^Q^Mig) = 2*^ and the only G-invariant 
subsets A^ are and the whole projective space, so the one minimizing jj^{M AN) 
is AT = 0, which satisfies #(M A A^) = #(M) = 2^^ - 1. 

In general, write m = j 2-^ (since m is even, J is a finite subset of the posi- 
tive integers), define X = Ujgj ■^"'(■^'2) and M = \_\Hj, where Hj is a hyperplane 
in P''(F2). Then i^{M) = m — #(J), supg^Qiuig) = fn, and the G-invariant 
subset A^ minimizing M A A^ is A^ = 0. So if jm is the number of digits 1 in the 
binary writing of m (so jm < log2(^) + 1), then we have m — jm < s{m) < m — 1 
for all m > 1 (thus Neumann's upper bound is "asymptotically optimal"). 
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The left bound m — jm is not always attained. For m = 6 (where m — = 4), 
consider the transitive action of G = X = Z/IOZ on itself. Consider the subset 
M = {0,1,2,5,7}. Then a direct verification shows that #(M n g+M) > 2 
for all g, so #(M A g+M) < 6 for all g; thus s(6) = 5. In general, I do 
not know if for odd n, Z/2nZ always contains an n-element subset M such 
that #(M n q+M) > {n - l)/2 for all q e Z/2nZ. (For n = 9 the subset 
{0, 1, 2, 4, 5, 9, 11, 15, 17} works, thus s(10) = 9.) 

4.F. Induction. Let G be a group and H a subgroup. Let X be a G-set. Endow 
G X X with left and right commuting actions of G and H by 

g{go,Xo)h = {ggoh, h'^x), 

and define the (additive) inducecH action 

ind|(X) = {Gx X)/H, 

which naturally inherits from the structure of a left G-set. For instance, for every 
subgroup L of H, we have a natural identification ind^ (if/L) = G/L. 

Denote by n the projection G x X (G x X)/H. Note that if F is a right 
transversal (so that G is set-wise the product FH) then vr restricts to a bijection 
from FxX to {GxX)/H = indg(X). Also, note that vr is injective in restriction 
to {1} X X, giving rise an if-equivariant embedding of X into ind^(X). 

Lemma 4.20. Suppose that G is a topological group, H is open in G and that 
X is a continuous discrete H-set. Then ind^(X) is a continuous discrete G-set. 

Proof. We need to show that the stabilizer in G of TT{go, Xq) is open. An element 
g E G belongs to this stabilizer if and only there exists h E H such that 5^(5^0, xo) = 
{go,Xo)h, that is, H'^xq = Xq and g = g^hg^^. Thus the stabilizer of 7r((7o,Xo) is 
equal to goHx^gQ^, which is open in H and hence in G. □ 

Proposition 4.21. Assume that H has finite index in G. Suppose that M is 
an H -commensurated subset of X and F is a right transversal of G modulo H , 
with 1 e F. Identify M to 7r({l} x M) and define M' = [j^^p fM. Then M' is 
commensurated by the G-action and M' Pi X = M . In particular, the restriction 
of Em' to H is > Em- 

If G is a topological group, H is open and M has an open stabilizer in H , then 
M' has an open stabilizer in G. 

Proof. Fix g E G. For every f E F, there exists a unique f E F such that 
gf e f'H. Write gf = f'hf. Then gfM = f'hfM C f'M U (M A hfM), where 

^Thcre is also a multiplicative induced action 

Indg(X) = {i:G^ X\yheH,geG, ^{gh) = h'^ ■ ^(g)}, 

where G acts by g ■ ^{x) = ^{g~^x), which is notably used in representation theory; we do not 
consider it here. 
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M A hfM is finite. Thus, using that F is finite, gM' \ M' is finite for all g E G. 
Since G is a group, it follows that M' A gM' is finite for all g. 

Since 1 G F, we have M' = M U U/eFx{i} while ii f ^ H we have 
/M n X = 0. Hence M'nX = M. 

If L is the stabilizer of M in if, then L is open by assumption. We then see 
that M' is stabilized by f]j^p fLf~^ , which is open. □ 

Proposition 4.22. Let G be a topological group and N a normal subgroup. Let i 
be a cardinal definite function on G whose restriction to N is bounded. Then there 
exists a cardinal definite function i on G/N such that, denoting by tt : G ^ G/N 
the natural projection, we have i — i o n is bounded. 

Lemma 4.23. Let G be a topological group and N a normal subgroup. Let i be a 
cardinal definite function on G vanishing on N (and hence N -invariant). Then 
the resulting cardinal definite function C. on G/N is cardinal definite. 

Proof. Note that the function i on G/N is continuous by definition of the quotient 
topology. 

Let X be a continuous discrete G-set and M C X a G-commensurated subset 
with open stabilizer such that = ^- We begin by the case when X is G- 
transitive. Let X' be the quotient of X by the X-action and M' the image of 
M in X'. Then all fibers of X — )■ X' have the same cardinal a, and the inverse 
image of gM' A M' is gM A M. In follows that either M is G-invariant (in which 
case i = and there is nothing to prove), or that a is finite. Then = cxiM'- 
Since the action on X' factors through a continuous action of G/N, we see that 
Im' is cardinal definite on G/N, and hence 1 = aiM' is cardinal definite on G/N 
as well (by Lemma [4.41) . 

In general, assume X arbitrary. Decompose X into G-orbits as X = [jXj, 
yielding a decomposition i = Y^ii. Since MflXj is X-invariant, £{ is X-invariant 
and hence factors, by the transitive case, £j. Then since £ = is finite and 
continuous, it is cardinal definite by Lemma [4. 4[ □ 



Proof of Proposition 4-22 . Let X be a continuous discrete G-set and M C X a G- 
commensurated subset with open stabilizer such that = ^- By Theorem 14. 16^ 
M is commensurable to an X-invariant subset M'. Then Im' factors through a 
cardinal definite function on G/N by Lemma [4. 23^ proving the proposition. □ 

4.G. Wreath products. If /i is a discrete group, G is a topological group, 
F is a continuous discrete G-set, the wreath product H Iy G is by definition 
the semidirect product H^^^ x G, where G acts by shifting the direct sum (or 
restricted direct product) H^^^ = 0ygy H. Since the action of G on the discrete 
group H^^^ is continuous, this semidirect product is a topological group with the 
product topology. 

There is a trivial way to define commensurating actions oi H ly G out of 
commensurating actions of H. Let H act on a set X, commensurating a subset 
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M. Then H ly G acts on X x F, where the action of the y-ih. summand of H in 
is the given one on X x {y} and is the trivial action on X x (F \ {y}), and 
the action of G permutes the components. Note that this action is continuous, 
the stabihzer of a point (x, y) being the open subgroup This 
action commensurates M x y, which has an open stabihzer (as it contains the 
open subgroup G), and the length is given by 

hixY{{hy)yeYg) = y^/Mjhy). 

Interestingly, this length is usually unbounded even if Im is bounded. For record: 

Proposition 4.24. For every cardinal definite function I on H , the function 
{hy)y(zYg ^ Tly^Y ^^ihy) is Cardinal definite on HlyG. In particular, the func- 
tion kg H-> 2#(Supp(/;,)) is cardinal definite on H ly G. 

Proof. The second statement is the particular case where i = 21h\{i}- It is 
indeed cardinal definite, associated to the left action of H on itself and the com- 
mensurated subset M = {!}. □ 

We now proceed to describe another more elaborate construction due to the 
author, Stalder and Valette |CS Va] . The construction is described in |CSVa] in 
terms of wallings so we need to translate it into commensurating actions. We 
here deal with a standard wreath product H I G (i.e., G is discrete and y is G 
with the left action by translation). 

Start from a G-set X with a commensurated subset. For x G X, define = 
{h & G \ X E HM}. Let Zx be the set of pairs (x, /i), where x G X and is a 
finitely supported function from the complement to H. Let H I G act on Zx 
as follows: 

g ■ (x, /i) = {gx, g- n); A ■ (x, /i) = (x, AUg/i, 
where g ■ ^{j) = jj{g~^'y). Define N = M x {1} C Zx- 

Proposition 4.25. The subset N of Zx is commensurated by the G-action and 
we have the following two lower bounds 

eN{wg)>i^{MAgM); ixiwg) > sup i^{M^^M) 

7eSupp{«i) 

and the upper bound 

ixiwg) < i^{M A gM) + ^ #(M \ 7M) + ^ i^{M\^M). 

7£Supp(a;) 7Gg~-'^Supp(a;) 

Proof. This actually follows from Proposition 13 . 2 1 and the verifications in |CSVaj . 
but it is instructive to provide a direct proof. 

For w G H^^^ and g E G, let us describe N \ wgN. Elements (x, /i) in this set 
satisfy x G M, /i = 1, and also g~^w~^{x, 1) ^ N. The latter condition means 
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g ^ M or w\a^ 7^ 1- Note that Supp(w) ^ means Supp(w) ^ M. In 
other words, \ wgN = AU B where 

A = {(x, 1) : X e M \ gM}; B = {(x, 1) : x G M, Supp(w)~^x ^ M}; 

similarly wgN \ N = C U D where 

C = {{x,w\Ag) ■■ X e gM\M}; D = {{x,w\Ag) ■ g'^x E M, Supp(w)"^x ^ M} 

Note that #(A U C) = #(M A gM) and thus iN{wg) > #(M A gM). On the 
other hand, we have B = U^eSuppC^) M \ 7M and D = U^gSuppC^;) 9M \ 7M. 
This gives the second lower bound and the upper bound. □ 

Let us also observe that if X is G-transitive, then Zx is (if ? G)-transitive, and 
if L C G is the stabilizer of Xq G X, then the stabilizer of (xq, 1) € Zx is H^'^'^o^L. 

5. Property FW etc. 

5. A. Property FW. 

Definition 5.1. Let G be a topological group. We say that G has Property 
FW ii for every continuous discrete G-set, any commensurated subset with open 
stabilizer is transfixed (i.e., is commensurable to an invariant subset). 

By Theorem I4.16[ this amounts to saying that every cardinal definite (Defini- 
tion 14. 3p function on G is bounded. This allows the following generalization: if 
L C G, we say that (G, L) has relative Property FW if every cardinal definition 
function on G is bounded on L. In case L is a subgroup. Theorem 14.161 shows 
that this means that for every continuous discrete G-set X and commensurated 
subset M with open stabilizer, M is transfixed in restriction to L. 

If in Definition 15. II we restrict to transitive actions, we get the following a priori 
weaker notion. 

Definition 5.2. Let G be a topological group. We say that G has Property FW 
if for every continuous discrete transitive G-set, any commensurated subset is 
either finite or cofinite. 

The negation of Property FW' is also known as "semisplittable" . 

We use the notion of topological groups with uncountable cofinality (or cofinal- 
ity 7^ uj) from §4.Bj important examples of such groups are compactly generated 
locally compact groups and in particular finitely generated discrete groups. 

Proposition 5.3. Let G he a topological group. 

(1) If G has uncountable cofinality, then G has Property FW if and only it 
has Property FW'; 

(2) if G has countable cofinality, then G does not have Property FW. 
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Proof. The first part immediately follows from Proposition 14.71 For the second, 
ii G = [jGn with an nondecreasing union of proper open subgroups, then 
if T = LJC/Gn is endowed with the natural G-action and x„ is its base-point, 
then {gn | n > 0} is commensurated but not transfixed. □ 

Remark 5.4. If G has countable cofinality (e.g. is discrete, infinitely generated 
and countable), it does not have Property FW by Proposition 15.311 ^. while G 
may have either Property FW or not. For instance, no infinite countable locally 
finite group has Property FW |Coh] (using the action of G on itself), while the 
group SL„(Q) has Property FW for all n > 3 |Cor2] . 

5.B. Features of Property FW. 

Proposition 5.5. Let G be a topological group and H an open subgroup of finite 
index. Then G has Property FW if and only if H has Property FW. 

Proof. We begin by the easier implication. If H has Property FW and £ is a 
cardinal definite function on G, write G = FH with F finite; if m is an upper 
bound for i on F U H then 2m is an upper bound for i. 

Conversely suppose that G has Property FW and let £ be a cardinal definite 
function on H. Then by Proposition 14.211 (which uses additive induction of ac- 
tions), there exists a cardinal definite function i' on G such that i'ln > ^- By 
Property FW, i' is bounded and hence i is bounded. □ 

Corollary 5.6. For every finitely generated group T with Property FW, every 
finite index subgroup of T has a finite abelianization. □ 

Property FW is obviously stable under taking quotients. The following propo- 
sition shows it is also stable by taking extensions. 

Proposition 5.7. Let G be a topological group and N a normal subgroup. Sup- 
pose that {G,N) has relative Property FW and G/N has Property FW. Then G 
has Property FW. 

Proof. Let £ be a cardinal definite function on G. Then by relative Property FW, 
i is bounded on A^. Hence by Proposition 14. 22^ there exists a function i' on G 
factoring through a cardinal definite function on G/N such that i — i' is bounded. 
By Property FW for G/N, i' is bounded. So i is bounded as well. □ 

Proposition 5.8. Let G be a topological group, Y an infinite continuous discrete 
G-set and H a nontrivial discrete group. Then the wreath product HlyG does not 
have Property FW. In particular, if H, G are discrete groups with H nontrivial 
and G infinite then H I G does not have Property FW. 

Proof. By Proposition 14.241 the function wg i— )■ 27^(Supp(w)) is cardinal definite 
on HlyG; it is unbounded as soon as Y is infinite. (The proof of Proposition 14 . 241 
also shows that if Y has an infinite G-orbit then H ly G does not have Property 
FW. □ 
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Proposition 15.81 was obtained for standard wreath products with a similar ar- 
gument in |CMVt Theorem 3], although claiming a weaker statement. 

Remark 5.9. A more careful look at the proof of Proposition 15.81 (see the stabi- 
lizer computations before Proposition 14. 24p shows that if if is a nontrivial finitely 
generated discrete group, G is a compactly generated locally compact group and 
y eY has an infinite G-orbit, then H^^~^^y^Gy is coforked in H Iy G. In particu- 
lar, if G is an infinite finitely generated discrete group, then H^'^'^^^^'^ is coforked 
in the standard wreath product H I G. 

We now recall some geometric rigidity properties 

• A topological group is strongly bounded (SB) if every continuous isometric 
action on a metric space has bounded orbits, or equivalently if every con- 
tinuous subadditive nonnegative real-valued function is bounded (strongly 
bounded is sometimes called Bergman Property, strong Bergman Prop- 
erty, strong uncountable cofinality). 

• A topological group has Property FH if for every continuous isometric 
action on a Hilbert space there is a fixed point, or equivalently (by the 
center lemma) orbits are bounded. For cr-compact locally compact groups, 
the Delorme-Guichardet Theorem [BHVl §2.12] states that Property FH 
is equivalent to Kazhdan's Property T (defined in terms of unitary repre- 
sentations). 

• A topological group has Property FA if for every continuous isometric 
action on the 1-skeleton of a tree there is a fixed point, or equivalently 
(by the center lemma) orbits are bounded. By Bass-Serre Theory [Ser] , a 
topological group has Property FA if and only if it satisfies the following 
three conditions 

— it has no continuous homomorphism onto Z; 

— it has no decomposition as a nontrivial amalgam over open subgroups; 

— it has uncountable cofinality (as a topological group). 

• Cofinality ^ u can also be characterized as: every continuous isometric 
action on an ultrametric space has bounded orbits. 

Proposition 5.10. For a topological group G, we have the following implications 

SB ^ FH ^ FW ^ FA ^ cofinality ^ u 

Proof. The left implication is trivial. The last implication is due to Serre |Sert 
§6.1]: let {Gn) be a nondecreasing sequence of subgroups whose union is G) and 
define T as the G-set given as the disjoint union |JG/G„; endow it with the 
graph structure joining any g G G/Gn to its image in G/Gn+i- Then T is an 
unbounded tree on which G acts transitively by automorphisms. So G does not 
have Property FA. 

The implication FH^FW is a consequence of Proposition 14.151 (for p = 2). 
For the implication FW^FA, assume that G has Property FW and let G 
act continuously on a tree. Consider the action of G on the set X of oriented 
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edges. This action is continuous, as the stabihzer of a given oriented edge is the 
pointwise stabihzer of a pair of vertices. Fix a vertex xq and let M be the set 
of edges pointing towards xq- Then the stabihzer of M is open, since it contains 
the stabihzer of xq. Moreover, M is commensurated and inig) = d{xo,gxo) for 
aU g E G. By Property FW, is bounded. Thus the orbit of Xq is bounded and 
hence there is a fixed point in the 1-skeleton. □ 

Remark 5.11. The imphcations of Proposition I5.1UI are not equivalences, even 
for countable discrete groups. Let us begin by the easiest: 

• (uncountable cofinality) ^^FA: Z is a counterexample; 

• FH^ SB: consider any infinite discrete (finitely generated) group with 
Property T, e.g. SL3(Z). 

• That FA^ FW is now well-known; this was first mentioned in |ChN| 
Example 2] . See Example 15.121 

• FW^^FH: a counterexample is SL2(Z[l/2]), see Example 16.41 (although 
the existence of such an example is by no ways surprising, it does not 
seem to appear anywhere in the literature). 

Example 5.12. Let us provide two types of finitely generated groups with Prop- 
erty FA but not Property FW (the first examples appeared in |Sc77| Example 
2.5]). 

(1) Finitely generated groups with Property FA but without hereditary Prop- 
erty FA, i.e. with a finite index subgroup without Property FA. By Propo- 
sition 15. 5[ such groups do not have Property FW. There are a lot of such 
groups. For instance, any infinite finitely generated Coxeter group whose 
Coxeter graph has no oo-label has this property. This includes the exam- 
ples in |ChN| Example 2] (which are lattices in the group of isometrics 
of the Euclidean plane). Such groups (as all finitely generated Coxeter 
groups) actually have Property PW |BJS] . and have Property FA, as any 
group generated by a finite set S such that S U S'^ consists of torsion 
elements |Ser[ Corollaire 2, p. 90]. Another elementary example is the 
following: let D be a finitely generated group with finite abelianization 
with a finite index subgroup Di with infinite abelianization (e.g. the infi- 
nite dihedral group) and F a nontrivial finite group. Then the standard 
wreath product D I F has Property FA by the general criterion of the 
author and A. Kar [CoKl Theorem 1.1]; besides it admits Df as a sub- 
group of finite index with infinite abelianization and thus failing to have 
Property FA. Also, if D has finite abelianization but splits as a nontrivial 
amalgam, then D I F has Property FA again by |CoKt Theorem 1.1] but 
admits the finite index subgroup , which fails to have Property FA. 
In case every finite index subgroup of D has a finite abelianization (e.g. 
D is the free product of two infinite finitely generated simple groups), 
Dl F is then an example of a finitely generated group with Property FA, 
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without hereditary Property FA but all of whose finite index subgroups 
have trivial abelianization. 
(2) Finitely generated groups with hereditary Property FA and without Prop- 
erty FW. For instance, if B is any nontrivial finitely generated group with 
finite abelianization (e.g. a nontrivial finite group) and if F is any infinite 
finitely generated group with hereditary Property FA (e.g. with Property 
FW), then by the criterion of [CoKl Theorem 1.6], the standard wreath 
product B I F has hereditary Property FA, while it does not have Property 
FW by Proposition [5]8l Other examples with hereditary Property FA and 
without Property FA are Grigorchuk's groups jGri] , as well as topological 
full groups of minimal Cantor systems (see §2.. 71) . 

Remark 5.13. Proposition 15. 3l ffTl) can be extended to relative versions. Namely, 
if L C G is any subset and G has cofinality ^ u, then relative Property FW for 
{G, L) can be tested on transitive actions of G. 

Also, Proposition lS.lOl extends to the relative case: just define relative Property 
FH, FA, cofinality u by saying that every continuous isometric action of G on a 
Hilbert space (resp. tree, resp. ultrametric space) is bounded in restriction to L. 

Concerning Proposition 15.51 it is obvious that relative Property FW for {G, L), 
when L is a subgroup, does not change if L varies in its group commensurability 
class. Also, its proof shows that, for any open subgroup H of G and subset L of 
H, [G, L) has relative Property FW if and only {H, L) has Property FW. 

Proposition l5 . 71 also extends the following relative version: if {G, N) has relative 
Property FW, if L is an A^-invariant subset of G and {G/N,L/N) has relative 
Property FW then [G, L) has relative Property FW. 

5.C. Property PW. 

Definition 5.14. A locally compact group G has Property PW if it has a proper 
cardinal definite function. 

Observe that if a locally compact group G has both Properties PW and FW 
then it is compact. More generally, if it has Property PW and {G, L) has relative 
Property FW for some subset L, then L is compact. Also observe that from the 
bare existence of a proper continuous real- valued function, every locally compact 
group with Property PW is a-compact. 

Observe that Property PW for locally compact group is stable by taking closed 
subgroups. 

Proposition 5.15. Let G be a locally compact group and H an open subgroup of 
finite index. Then G has Property PW if and only if H has Property PW. 

Proof. Leaving aside the trivial implication, assume that H has Property PW. 
Let £ be a proper cardinal definite function on H. By Proposition 14.211 there 
exists a cardinal definite function i' on G with i'ln ^ ^- In particular, i'l^ is 
proper. Now it is true for an arbitrary length function that properness on an open 
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finite index subgroup implies properness; thus i' is proper and G has Property 
PW. □ 

Let us now mention the following slight generalization of the main result from 
|CSVaj ■ There, H was assumed finite, but the easy trick to carry over arbitrary 
H was used in |CSVb] in a similar context. 

Theorem 5.16. Let H,G be discrete groups with Property PW. Then the stan- 
dard wreath product H I G has Property PW. 

Proof. Start from an action of G on a set X with a commensurated subset M such 
that £m is proper, and consider the action on X' x {0, 1} with commensurated 
subset M' = M X {0} U M'^ x {1}. Then perform, out of the latter action, the 
construction Zx' of Proposition 14.251 to obtain a cardinal definite function i on 
H I G satisfying 

i{wg) > sup iMil)- 

■y£{g}USupp{w) 

By properness of Em, for every n the subset F„ = ^^/([O, n]) of G is finite. By the 
above inequality, for every wg such that i{wg) < n, we have {(7}USupp(w) C 
(Note that in case H is finite, this shows that i is proper.) 

Now let us also use that H has Property PW, let io be a proper cardinal 
definite function on H; by Proposition 14.241 the function wg i— >■ £'{wg), defined 
as i'{wg) = ^^£^^0(^7); is cardinal definite. Define = ^Q^([0,n]); this is a 
finite subset of H. 

Defining ii = i + £', if ii{wg) < n, then i{wg) < n so {g} U Supp(w) C F„ 
by the above, and i'{wg) < n, so w-y G for all 7 G G. Thus w G (F^)^" and 
g & Fn, which leaves finitely many possibilities for wg. Thus the cardinal definite 
function ii is proper. □ 

5.D. Link with other properties. Let us check the equivalences of the intro- 
duction for Property FW and PW. The following proposition summarizes several 
of the previous results. 

Proposition 5.17. Let G be a topological group and / : G — R a function. 
Equivalences: 

(I) f is cardinal definite 

(II) there exists continuous action of G on a CAT(O) cube complex and a vertex 
Xq such that f{g) = d{xo,gxo) for all g; 

(III) there exists continuous action of G on median graph and a vertex xq such 
that f{g) = d{xo,gxo) for all g; 

(IV) there exists a topological space Y with a continuous G -action (i.e., the map 
G X Y ^ Y is continuous), a continuous discrete G-set X, a G-walling 
W = (Wx)xex of Y by clopen subsets, and yo & Y such that f{g) = 
dwiyo,9yo) for all g. 
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(V) there exists an isometric action on an "integral Hilbert space" i'^{X, Z) (X 
any discrete set), or equivalently on i'^{X, R) preserving integral points and 
vq G i'^{X, Z) such that f{g) = \\vo — gvo\\i for all g E G. 

Proof. The equivalence (1I|)<^ (]IIip follows from Corollary 13.271 

The equivalence (1IT1)<^( 1TTT1) follows from Chepoi's result (Theorem I3.35P that 
median graphs are precisely the 1-skeleta of CAT(O) cube complexes. 

The implication flTjl^ fllVI) follows from Proposition 13.61 by taking Y = G. Let 
us show the converse: assume flIV|) and consider a G-walling W on F and eY 
as in fllVI) . Fix y^ E Y and pull the walling back to a walling W on G by the 
orbital map g i-> gyQ. Then for all G G we have dy^i{l,g) = dy^^yo, gyo). By 
Proposition 13.61 this is a cardinal definite function. 

Let us now consider (jV]). First note that since the closed affine subspace gen- 
erated by f{X,Z) is £2(X,R), by the GNS construction isometries of f{X,Z) 
have a unique extension to i'^{X, R), which is affine by the Mazur-Ulam theorem. 
In particular, both versions of (|V]) are equivalent. 

We have (rV|) ^ (lIII|) . by observing that the obvious graph structure on £'^{X, Z), 
obtained by joining any two points at distance 1, is connected median (it also 
implies ([TTl) directly). 

The implication (II])^(jY]) is provided by the Niblo- Roller construction, as for- 
mulated in Proposition 14.151 □ 

Lemma 5.18 (Gerasimov). // a group action on a CAT(O) cube complex has 
bounded orbits, then it has a fixed point. 

Proof. By Theorem 13.281 there is a finite orbit of vertices. The convex hull of 
this finite orbit is a CAT(O) cube complex with finitely many cells; we can then 
apply the Bruhat-Tits fixed point lemma. □ 

Lemma 5.19. Let G be a topological group and X a continuous discrete G-set. 
Let A be an arbitrary discrete nonzero abelian group. Suppose that H\G,A^^^) = 
0. Then every G-commensurated subset of X with open stabilizer is transfixed. 

Proof. Let M a commensurated subset with an open stabilizer; fix a G A \ {0}. 
For N C X, and x E X, define l^(a;) as equal to a if a; G and otherwise. 

Then g i— )■ IJj/ — l^jvf is a continuous 1-cocycle of G in A^^^ and hence by the 
vanishing of H^{G, A^^'^) is a 1-coboundary, i.e. has the form f — gf for some 
/ G A^^\ Hence the function h = 1^ — / is G-invariant. So {x G X : h{x) = a} 
is G- invariant and since / has finite support, it is commensurable to M. □ 

Proposition 5.20. Let G be a topological group. Equivalences: 
(i) G has Property FW; 

(a) every cardinal definite function on G is bounded; 

(Hi) every continuous cellular action on any CAT(O) cube complex has bounded 
orbits (we allow infinite- dimensional cube complexes); 
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(iv) every continuous cellular action on any CAT(O) cube complex has a fixed 
point; 

(v) every continuous action on a median graph has hounded orbits; 

(vi) every action on a nonempty median graph has a finite orbit; 

(vii) (if G is compactly generated and endowed with a compact generating subset) 
for every open subgroup H G G, the Schreier graph G/H has at most 1 end; 

(via) for every topological space Y with a continuous G-action (i.e., the map 
G X Y Y is continuous), every continuous discrete G-set X and every 
G -walling W = {Wx)x(^x ofY by clopen subsets, the G-orbits in {Y, rfw) cltc 
bounded. 

(ix) every isometric action on an "integral Hilbert space" Z) (X any dis- 
crete set), or equivalently oni'^{X, R) preserving integral points , has bounded 
orbits. 

(x) for every continuous discrete G-set X we have H^{G, ZX) = 0. 

Proof. Proposition 15.171 immediately entails the equivalences ([n]) -x^ dm]) <^ ^ 
^ f lymj) ^ (|ix|). 

One direction in the equivalence (jij-v^dii]) is trivial and the other follows from 
Theorem 14.161 

The equivalence (lii|)<^ (lviip follows from Proposition 13.101 
One direction in the equivalence (rv])-v»(lvi|) is trivial and the other follows from 
Theorem 13.281 

( 1iv|) ■<=^ is trivial and the converse follows from Lemma 15.181 
Let us finally prove ([i])<^=^(|x]). The implication =^ follows from Lemma 15.191 
Conversely, assume that G has Property FW and let X be a continuous discrete 
G-set. Any continuous cocycle of G in ZX defines a continuous affine action of G 
on the discrete abelian group ZX, which lifts the projection ZX x G — )■ G. Note 
that the action of ZX x G on ZX is generated by the linear action of G and the 
action by translations. In particular, it preserves the oriented median connected 
graph structure of ZX (Examples 13.161 and I3.25|l . Hence by Property FW and 
Corollary I3.38[ the affine action of G fixes an element of ZX. This means that it 
is defined by a 1-coboundary. Hence H^{G,ZX). □ 

Remark 5.21. In Proposition 15. 20( 1x1) . the ring Z cannot be replaced by an ar- 
bitrary unital nonzero ring. While the proof carries over to show that if R is 
an arbitrary unital nonzero ring, X is a discrete continuous G-set with a com- 
mensurated subset M with an open stabilizer, H^{G, RX) = implies that X 
is transfixed, the converse does not always hold. More precisely, consider n > 2, 
the group G = Z/nZ and the G-set X = {x} reduced to a singleton. Since G 
is finite, it has property FW. On the other hand, it is straightforward that for 
R = Z/nZ we have H^{G,RX) nonzero (since it consists of the group of group 
endomorphisms of Z/nZ). 

The 1-cohomology of G in ZX has been studied in |Ho78j . 
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Note that Proposition 15. 171 immediately implies the equivalence between Prop- 
erty PW and its the various reformulations given in the introduction. 

Remark 5.22. For a topological group G, Property FW is also equivalent to the 
property of having bounded orbits on space with walls (in its most popularized 
sense, not allowing multiplicities of walls). Obviously it implies this property; 
to see the converse, assume that G does not have Property FW. Then it has an 
unbounded cardinal definite function /. According to an orbit decomposition, 
write / = X]je/'^*/«' where {rii) is a family of positive integers and (/«) is an 
injective family of nonzero cardinal definite functions. Define /' = Xlie/ fi- Then 
f < f and /' is cardinal definite. We claim that /' is unbounded as well. If / is 
finite, then / < nf where n = maXjiZj, so this is clear. If I is infinite, we evoke 
the contraposition of Corollary 14.171 to infer that /' is unbounded. 

Note that we assume above that no fi is a proper multiple, i.e. has the form 
kf" with k > 2 integer and /" cardinal definite (otherwise we decompose again). 

Now write fi = iMi, where Mj is a commensurated subset in a set Xi with open 
stabilizer, if {Wx^)x£Xi ^^e associated walling on G given by Proposition 13.21 
Since fi is a not proper multiple, the walling x t— Wx^ is injective. Also since 
the fi are distinct, we have Wx^ ^ Wy^ for any z 7^ j, a; G Xj and y G Xj. So the 

structure of space with walls on G for which the walls are the Wx '' for i G / and 
X & Xi (and their complement if necessary) gives rise to an unbounded distance 
on G. 

Remark 5.23. There is an analogue of Property FW and its cousins for actions 
by group automorphisms. Namely, a group G has Property FG if whenever it acts 
by automorphisms on a discrete group H commensurating (in the group sense) a 
subgroup P also commensurated by if, there exists a subgroup P' commensurable 
to P and invariant by G (there is an obvious relative version). The existence of 
P' can also be characterized by the boundedness of the length Lp{g) = log([P : 
P n g{P)][g{P) : P H g{P)]), by a result of Schlichting (rediscovered by Bergman 
and Lenstra |BLej ). By a projective limit construction |ShW] . these properties 
can also be characterized in terms of actions by topological automorphisms on 
totally disconnected locally compact group, namely by the condition that every 
such action preserves a compact open subgroup. Property FG implies Property 
FW (since any action on a set X commensurating a subset M induces an action 
on the group C^^'^ commensurating the subgroup C^^^\ where C is a 2-element 
group), but the converse does not hold, since SL3(Z[l/2]) does not have Property 
FG, as we see by using its action by conjugation on SL3(Q2). In particular. 
Property FG does not follow from Property T. On the other hand, by |ShW[ 
Theorem 1.3], SLd(Z) for > 3 as well as many other non-uniform lattices have 
Property FG; the argument also carrying over SL2(Z[y2]). The only source of 
Property FG I know uses distortion of abelian subgroups. I plan to write more 
on Property FG and the similarly defined Property PG in a subsequent paper. 
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6. Cardinal definite function on abelian groups and applications 

6. A. Cyclic groups. Let N be the set of nonnegative integers. 

Proposition 6.1. Let C. he an unbounded cardinal definite function on Z asso- 
ciated to a transitive 7i-set X . Then there exists a bounded function 6 : Z — )■ N 
such that we have i{n) = |?t,| + b{n) for all n E Z. 

Proof. Since £ = £m is unbounded, X is infinite and hence we can identify X to Z. 
Then M C Z is commensurated by translations and hence has a finite boundary 
in the standard Cayley graph of Z. It follows that M is commensurable to 0, Z, 
N or — N. The first two cases are excluded since i is unbounded, and in the last 
two cases, we obtain that i{n) = \n\ + b{n) with 6 : Z — >■ Z bounded. We claim 
that 6(Z) C N; indeed, for all A; > 1 and n, we have, by subadditivity 

\kn\ + b{kn) = i{kn) < M{n) = k\n\ + kb{n), 

whence, dividing by k we obtain < b{n). □ 

Let G be a compactly generated locally compact group and Z an infinite dis- 
crete cyclic subgroup. Let | ■ | be the word length in G with respect to a compact 
generating subset. If (7 is a generator of Z, the limit limn^oo\g"'\/n exists; Z 
is called distorted if this limit is zero and undistorted otherwise. This does not 
depend on the choice of the compact generating subset of G. 

Let us also say that G has uniformly undistorted discrete cyclic subgroups (the 
word "discrete" can be dropped if G is discrete) if inf^ lim„_>oo \g^\/n, where g 
ranges over non-elliptic elements, i.e., generators of infinite discrete cyclic sub- 
groups. 

The following corollary was first obtained indirectly by F. Haglund by studying 
the dynamics of isometrics of CAT(O) cube complexes. 

Corollary 6.2. Let G be a compactly generated locally compact group and Z an 
infinite discrete cyclic subgroup. If Z is distorted then {G, Z) has relative Property 
FW. In particular, if G has Property PW then Z is undistorted; actually G then 
has uniformly undistorted cyclic subgroups. 

Proof. Let / be a cardinal definite function on G. Then / is a length function, 
and in particular / is asymptotically bounded by the word length of G. If Z 
is distorted, it follows that / is sublinear on Z with respect to the usual word 
length on Z ^ Z. By Lemma 16. it follows that / is bounded on Z. For the 
uniform statement, assume that / is proper; then for every non-elliptic element 
g, Lemma l6.ll implies /((?"") > \n\ for all n > 1. For some constant c > 0, we 
have / < c| ■ I, where | ■ | is the word length on G. Hence lim^^oo ^ 
which is independent of g. □ 

Example 6.3. The central generator z of the discrete Heisenberg group H is 
quadratically distorted, in the sense that ~ ^/n, it follows that H does not 
have Property PW (this example was noticed in Hag]). 
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If M G GLi{Z) is a matrix whose characteristic polynomial is irreducible over 
Q with exactly 2 complex eigenvalues on the unit circle, then the corresponding 
semidirect product xi^j Z has its cyclic subgroups undistorted, but not uni- 
formly. Indeed, if p is the projection to the sum in of eigenvalues of modulus 
7^ 1, then for (yf G Z^ \ {0} (written multiplicatively), we have lim„_j.oo \g"'\/n ~ 
which is never zero but accumulates at zero. It follows that Z^ xi„ Z does 
not have Property PW (this also follows from Proposition 16. 20( ). 

Example 6.4. Let A be the ring of integers a number field which is not Q or an 
imaginary quadratic extension, e.g., A = Z[-\/2]- Then SL2(A) has Property FW. 
Note that it contrast, it has the Haagerup Property, as a discrete subgroup (ac- 
tually an irreducible non-uniform lattice) in some product SL2(R)'^^ x SL2(C)"'^ 
with Hi + n2 > 2. For instance, A = Z[-\/2] is a lattice in SL2(R)^. To see Prop- 
erty FW, first observe that the condition on A implies that A^ has an infinite 
order element; a first consequence is that, denoting by Uu and U21 the upper 
and lower unipotent subgroups in A, that U12 and U21 are both exponentially 
distorted. In particular, since they are finitely generated abelian groups and are 
thus boundedly generated by cyclic subgroups, it follows from Corollary 16 . 2 1 that 
(SL2(A), U12UU21) has relative Property FW. Now a more elaborate consequence 
of the condition on A is the theorem of Carter, Keller and Paige, see Witte Morris 
[Wit] : SL2{A) is boundedly generated its two unipotent subgroups. It follows, 
using the trivial observation that {G, L) has relative Property FW implies {G, L") 
has relative Property FW for all n > 1, that SL2(A) has Property FW. 

Proposition 6.5. Let G be a compactly generated locally compact abelian group. 
Let Z be a normal infinite cyclic discrete subgroup. Then either {G, Z) has relative 
Property FW, or Z is a topological direct factor in some open normal subgroup 
of finite index of G containing Z. 

Proof. Assume that (G, Z) does not have relative Property FW. Let Hi be the 
centralizer of Z in G, which is open of index at most 2. Let X be a continuous 
discrete G-set and M a commensurated subset with open stabilizer such that 
£m is unbounded on Z. Decompose X into Z-orbits as [J^^^Xj. Note that G 
permutes the Z-orbits and thus naturally acts on /; since the stabilizer of Xi 
contains the stabilizer of any x G Xj, this action is continuous. Let J be the set 
of i such that Mj = Xj n M is infinite and coinfinite in Xj. Then Xj = IJjgjXj 
is G-invariant. Define K = I \ J, Mj = M n Xj, Mk = M \ Xj. Then 
= C-Mj + C-Mk- Since Z is compactly generated, it follows from Proposition 14.71 
that Mk is transfixed by A, so is bounded on A. Thus is proper on A. 
Again by Proposition 14. 7[ J is finite. So some open subgroup of finite index H2 
of G fixes J pointwise. Define H = Hi n H2. 

Since £m is unbounded on Z, the set J is nonempty; let us pick j G J. Then 
Z acts on Xj with a single infinite orbit; therefore if L is the pointwise stabilizer 
of Xj in H, we have if = Z x L as an abstract group; thus the continuous 



48 



YVES CORNULIER 



homomorphism ZxL H is bijective; since ZxL is cr-compact, it is a topological 
group isomorphism. □ 

Example 6.6. Let F be a cocompact lattice in PSL2(R) and F its inverse image 
in PSL2(R). Then F does not have Property PW. Indeed, its center Z ^ Z is not 
virtually a direct factor. To see the latter well-known fact, we use that for any 
finite index subgroup A of F there exist g > 2 and 2g elements xi,yi, . . . ,yg G F 
(actually generating a finite index subgroup of A, namely A itself if A is torsion- 
free) such that nf=i[^j5l/j] is a nonzero element of Z. 

On the other hand, F has its infinite cyclic subgroups undistorted. Note that 
it also has the Haagerup Property, because PSL2(R) has the Haagerup Property, 
by ICCJJVl Chap. 4]. 

6.B. Abelian groups. 

Lemma 6.7. Let A be a compactly generated locally compact abelian group and 
X a continuous discrete transitive A-set with a non-transfixed commensurated 
subset. Then there is a continuous surjective homomorphism x : A — )■ Z (unique 
up to multiplication by —1) such that the kernel K of the action of A on X is 
an open finite index subgroup o/Ker(x). In particular, the associated cardinal 
definite function on A has the form g i— )■ [Ker(x) : K]|x(5f)| + h{g) where h : A ^ 
is a bounded continuous function. 

Proof. Denote A' = A/K. In particular, the action of A' is simply transitive; since 
point stabilizers are open it follows that A' is discrete, and hence finitely generated 
by assumption. Since the action is simply transitive, we also deduce that A' is 
multi-ended, and therefore is virtually infinite cyclic. Write A' = Z x F with 
F finite abelian. Define M' = IJ^eF 9^'^ F-invariant and commensurable 
to M. By Lemma l6.ll iM'{n,f) = \F\\n\ + b'{n) with b' bounded and hence 
^M{n, f) = \F\\n\ + b{n) with b bounded; the same argument as in the proof of 
Lemma 16.11 shows that b > 0. Letting x denote the composite homomorphism 
A — )■ y4' — )■ Z, observe that |F| = [Ker(x) : K] and x is determined up to the 
sign, so the proof is complete. □ 

Lemma 6.8. Let A be an abelian group. Let {Xi)iei be a family of pairwise 
non-proportional nonzero homomorphisms A — )■ R. Then the family {\xi\) of 
functions A ^ H is linearly independent over R. 

Proof. We can suppose I finite. Then, replacing A by its quotient by the inter- 
section of the Ker(xj), we can suppose that A = Z'^. Write V = R'^, so that 
AcV. 

Arguing by contradiction, we can suppose that / = {1, . . . ,k} {k a positive 
integer) and that g i— )■ f{g) = Yli=i ^i\Xi{9)\ is bounded, where each Aj is a 
nonzero real. Extend Xi to a continuous homomorphism Xi : V ^ H. Writing 
each element in V as the sum of an element of A and a bounded element, we 
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see that the function g f{g) = ^^\^i(9)\ ^^^^^ bounded on V. Since 

= nf{g) for aX\ g E V and n > 0, by computing hm^^oo /(S'")/''^, "we see 
that actually f{g) = for all g E V. We thus have 



U9)\ = -y.T^\U9)\ V^G^; 




let C be the hyperplane {xi = 0}. The right-hand term is a smooth 
function outside Ui>i which does not contain Vi because the hyperplanes Vi 
are pairwise distinct. But the left-hand term is smooth at no point of Vi. This 



Proposition 6.9. Let A be a compactly generated locally compact abelian group 
and f a continuous cardinal definite function on A. Then there exist finitely 
many continuous homomorphisms Xi : ^ — >■ Z and a bounded function 6 : A — )■ N 
such that, for all g E A we have 



Moreover, if the Xi • ^ Z are required to be surjective, this decomposition 
is unique modulo the ordering of the Xi ^''^d changing Xi iiT'to —Xi- call 
the term fo{g) = J2i lx«(fl')l homogeneous part of f ; it is given by fo{g) = 
lim„^oo /(fi'")/^, and satisfies fo{ng) = \n\fo{g) for all n eZ. 

Proof. The uniqueness immediately follows from Lemma [6.81 

To prove the existence, first by Corollary 14.81 we have / = Yli=i fi where /, 
is a cardinal definite function associated to a transitive continuous action. By 
Lemma [6.7[ we have fi{g) = ni\xi{g) \ + bi{g), where is a nonnegative integer 
and Xi is a homomorphism to Z (which we can suppose to be surjective if fi is 
unbounded and otherwise). 

The last statement is clear. □ 

The following corollary generalizes the second statement in Corollary 16.21 

Corollary 6.10. If G is a compactly generated locally compact group with Prop- 
erty PW, then any compactly generated closed abelian subgroup A is undistorted. 

Proof. We begin by the following claim: let / be a proper cardinal definite func- 
tion on Z^. Then for some norm on R'^ we have / > || ■ ||. 

Granted the claim, any compactly generated locally compact abelian group A 
has a cocompact lattice isomorphic to Z'' for some k, so we can suppose A ~ Z^. 
Let / be a proper cardinal definite function on G. Let / be the word length in G 
with respect to a compact generating subset. Then f < cl for some c > 0. So, 
taking a norm as in the claim, we have || ■ || < cl on A. Since || ■ || is equivalent 
to the word length in Z^, we deduce that A is undistorted. 

Let us now prove the claim. In view of Proposition l6.9l we can suppose that / = 
Yliei \Xi \ with Xj : Z'^ — )■ Z a surjective homomorphism and 6 > a bounded 



is a contradiction. 



□ 



f{9) = Y.\^^{9)\+b{g). 
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function. Denote by Xi the unique extension Xi as a continuous homomorphism 
R'^ —7- R. Define f = ^Xi- Then / is a seminorm on R'^; since its restriction to 
is proper, it is actually a norm. Since / > / on Z'^, the claim is proved. □ 

Remark 6.11. Proposition 16. 91 shows that if G is an abelian compactly generated 
locally compact group and / a cardinal definite function on G, there exists a 
(unique) least element /o in the set of cardinal definite functions /' such that 
/ — /' is bounded. I do not know if such a statement holds when G an arbitrary 
compactly generated locally compact group. 

Let us mention in the abelian case that if / = £m, then /o has, by construction 
(see the proof of Lemma [6.71) . the form Im' with M' commensurable to M. 

Proposition 6.12. Let A be a finitely generated abelian group and f a proper 
cardinal definite function on A. Then there exists m such that for every abelian 
group of finite index B D A and measure definite function f on B extending f , 
we have [B/Tb '■ A/Ta] < m, where Ta and Tb denote the torsion groups in A 
and B. In particular, if B is torsion-free then [B : A\ < m. 

Proof. Define V = y4(8)zR and let be the image of A in V; it is a lattice. Let /o 
be the homogeneous part of /, which extends naturally to V; since / is proper, 
/o~^({0}) = {0}. Consider the open polyhedron = {x & V : \fo{x)\ < 1}. 
There exists a positive lower bound for the covolume of a lattice A in such 
that Anfi = {0}; in particular, there is an upper bound m for the index of an 
overgroup A of such that A fl i7 = {0}. 

Let now /q be the homogeneous part of /'. Since for g ^ B we have f^ig) = 
lim„^oo /'(S'"')/'^' a.nd g"'^ G A for large n, we have {fo)\A = /o- Also define F^ 
as the image B in V. So F^ is a lattice in V containing the lattice F^, and since 
/o takes integer values on B, we have F^ fl = {0}. So [F^ : F^] < m. But 
Tb = B/Tb and F^ = A/Ta, so [F^ : F^] = [B/Tb : A/Ta] < m. □ 

Corollary 6.13. Let G be a locally compact group with Property PW. Then every 
discrete torsion-free abelian subgroup of finite Q-rank is free abelian. □ 

Lemma 6.14. Let G be a compactly generated locally compact group with a closed 
normal discrete subgroup A isomorphic to Z*^. Suppose that A is undistorted in 
G. Then the homomorphism G — )■ GL(i(Z) has a finite image. 

Proof. Let S be the image in GLd(Z) of a compact, symmetric generating subset 
of G. Since Z*^ is undistorted, for every x G Z'* there exists a constant C such that, 
in Z"^, for all n G N and g G 5", we have < Cn + C (where we write the 

law of Z'^ multiplicatively). Rewriting this additively gives \\ng ■ x\\ < Cn + C; 
dividing by n > 1, this yields \\g ■ x\\ < C + G /n < 2G for all g G S'", this 
bound does not depend on n and this shows that for every x G Z"^, the subset 
{(? ■ X : (7 G G} is bounded. In particular, the union of orbits of all basis elements 
in Z'^ is finite, so there is some finite index subgroup of G fixing all basis elements. 
Thus G — )■ GL^(Z) has finite image. □ 
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The following proposition partly generalizes Proposition 16.51 

Proposition 6.15. Let G be a compactly generated locally compact abelian group 
with Property PW. Let A be a closed normal abelian subgroup; suppose that A is 
discrete and free abelian of finite rank. Then A is a topological direct factor in 
some open normal subgroup of finite index of G containing A. 

Proof. By Property PW, the identity component of G is compact. By Corollary 
I6.10[ A is undistorted in G. By Lemma [6.141 the centralizer Hi of A in G (which 
is closed and contains A) has finite index in G, hence is open in G. Let X be a 
continuous discrete G-set and M a commensurated subset with open stabilizer 
such that Em is proper (we will only use that Em is proper on A). 

Arguing exactly as in the proof of Proposition 16. 5^ we can suppose that I = J 
in the notation therein, i.e., we can suppose that J = J is finite and for every 
J e J we have Mj and Xj \ Mj both infinite. Let Define if be a normal open 
subgroup of finite index of G contained in Hi and fixing J pointwise. 

For each j G J, let Aj be the kernel of the action of A on Xj. Then Xj can be 
identified to A/Aj, where A acts by left translations. The centralizer of the group 
of left translations in any group is the group of right translations, which means 
left translations in the abelian case. Since H centralizes A, we deduce that H 
acts on Xj by left translations. Let Lj be the kernel of the action of H on Xj. 
Let Xj : ^ — ^ Z be the surjective homomorphism associated to the action of A on 
Xj] pick ji, . . . ,jk so that Xi? ■ ■ ■ ,Xk are independent, where A ~ Z'^ (they exist 
by properness of Em, on A). Define L = HiLi -^i,- We claim that H is the direct 
product A topological group. Indeed, we have A (1 L = {1}, because 

since f]^^^ Ker(xj.) = {1} on A; moreover AL = H because L is the kernel 
of the image of the action homomorphism H — t- 5(|J^^^ XjJ and the image of 
this homomorphism coincides with its restriction to A. Thus A x L ^ H is a 
bijective continuous homomorphism; since A x L is a-compact it follows that is 
is a topological group isomorphism. □ 

6.C. Polycyclic groups. 

Theorem 6.16 (Houghton |Ho82] ) . LetT be a virtually polycyclic group of Hirsch 
length k. Then a subgroup A is coforked if and only if it has Hirsch length k — 1 
and has a normalizer of finite index. 

Definition 6.17. We say that a discrete group is Euclidean if it finitely gen- 
erated, virtually abelian without nontrivial normal subgroup. We say that a 
discrete group P is residually Euclidean if the intersection VT'(r) of normal sub- 
groups with r/N Euclidean, is trivial. 

By Bieberbach's theorem, a discrete group is Euclidean if and only it admits 
a faithful, cocompact proper action on a Euclidean space. This justifies the 
terminology, although we will not use this fact. 
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Lemma 6.18. Let T he a virtually polycyclic group with Hirsch length k and A 
a subgroup. If A has Hirsch length k — 1 and has its normalizer has finite index 
in r, then it contains a finite index subgroup ofW(r). 

Proof. Let Li be the normalizer of A; it has finite index. The group Li/H has 
Hirsch length 1 so has a infinite cyclic subgroup L/H of finite index. 

The subgroup gAg'^ only depends on the class of g in G/L. Consider the finite 
intersection = f]^^Q^j^gAg~^. Since A^ = f]^^^ gAg^^, it is normal in G. Also, 

the diagonal map L — )■ Ylg^c/i ^/d^d^^ — Z*^^^ has kernel equal to A^ and it 
follows that L/N is a finitely generated abelian group. Thus T/N is virtually 
abelian. If N'/N is its maximal finite normal subgroup, then T/N' is Euclidean 
and thus W{r) C A^'. So VT'(r) fl A^ has finite index in VP(r) and is contained 
in A. □ 

Corollary 6.19. Under the hypotheses of Theorem \6.16[ if A is coforked then it 
contains a finite index subgroup ofW{T). □ 

Proposition 6.20. Let T be a virtually polycyclic group. Then {T,VV{T)) has 
relative Property FW. 

Proof. Consider a transitive commensurating action of F on a set X with com- 
mensurated subset A, and x E X, and let H be the stabilizer of x. Then by 
Corollary 16.191 H contains a finite index subgroup Qi of VT'(r). Since W{r) 
is finitely generated, it contains a characteristic subgroup of finite index Q con- 
tained in Qi. So Q is normal in F and fixes a point in the transitive F-set X. It 
follows that the Q-action on X is identically trivial. Thus the action of VP(F) on 
X factors through a finite group, which has Property FW, so it leaves invariant 
a subset commensurable to A. This shows that (F, W{r)) has relative Property 
FW. □ 

Note that Proposition I6.20[ which has just been proved using Theorem I6.16[ 
easily implies Theorem 16. 161 (precisely, it boils down the proof of Theorem 16. 16l to 
the case when F is virtually abelian). Let us now provide a proof of Proposition 
16.201 not relying on Theorem 16. 16^ but relying instead on the results of Section Ei 

Alternative proof of Proposition \6.2(A We argue by induction on the Hirsch length 
of VT>{T). If it is zero, there is nothing to prove. Otherwise, VT>{T) contains a 
an infinite F-invariant subgroup A of minimal nonzero Hirsch length. Passing 
to a finite index characteristic subgroup, we can suppose that F is abelian and 
torsion-free. Let us show that (F,A) has relative Property FW. Otherwise, by 
contradiction there is a cardinal definite function / on F such that / is un- 
bounded on A. Let P C A be the maximal subgroup of A on which / is bounded 
(which exists by an easy argument using that A is finitely generated abelian). 
By minimality of A, the action of F on A (8) Q is irreducible. It follows that the 
intersection of F-conjugates of P is zero. Thus there exist 71, ... ,7^ G F such 
that HiLi 'yj-^^i"^ ~ {0}- Therefore, defining f'{g) = Ylii fili^^'^d-: function 
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/' is cardinal definite and is not bounded on any nontrivial subgroup of A. By 
Proposition 16. 9 [ it follows that / is proper on A. By Proposition 16.151 (which, as 
indicated in its proof, only uses the properness of the cardinal definite function 
on A), A is a direct factor of some normal finite index subgroup if of F; thus 
clearly A fl W{H) = {1}. Thus the image of A in T /W{H) is infinite. Since H 
has finite index in F, the group r/W{H) is virtually abelian thus its quotient 
by some finite normal subgroup is a Euclidean quotient of F in which A has an 
infinite image. Thus the image of A in F/V'D(F) is infinite. This contradicts 
A C VP(F). 

Thus (F,A) has relative Property FW. Clearly VV{T/A) = VV{T)/A. By 
induction, (F/A, VP(F)/A) has relative Property FW. So by the relative version 
of Proposition 15.71 (see Remark I5.13p . (F, VI?(F)) has relative Property FW. □ 

If F is a group, recall that its first Betti number bi(F) is the Q-rank of 
Hom(F, Z), which is either a finite integer or +oo (this definition is question- 
able when F is infinitely generated but this is the one we use; for instance 
bi(Q) = with this definition). Also, define its first virtual Betti number 
vbi(F) = sup^bi(A), where A ranges over finite index subgroups of F. 

Lemma 6.21. Let T be a discrete group with vbi(F) < oo. Then F/VP(F) is 
Euclidean. 

Proof. Equivalently, we have to show that if F is residually Euclidean and k = 
vbi(F) < oo then F is Euclidean. 

Let P be a finite index subgroup surjecting onto Z*^; replacing if necessary P 
by the intersection of its conjugates, we can suppose that P is normal. So [P, P] 
is normal and F/[P, P] is virtually Z^. We claim that [P, P] = 1. Indeed, by 
contradiction take x G [P, P] \ 1. By assumption, there exists N such that T/N 
is Euclidean and x ^ N. Replacing by fl [P, P], we can suppose C [P, P]. 
Since k = vbi(F), it follows that T/N is virtually Z^. So the kernel of the 
surjection T/N — )■ F/P is finite. Since T/N is Euclidean, this kernel is trivial, 
i.e., N = P, so x&N, a contradiction. This shows that F is virtually abelian. 
Clearly, if it has a nontrivial finite normal subgroup then it is not residually 
Euclidean, so F is Euclidean. □ 

Thus we have the following corollary of Proposition 16.201 

Corollary 6.22. Let T be a virtually polycyclic group. Then F has Property PW 
if and only it is virtually abelian. 

Proof. Clearly Z^ has Property PW and hence, by Proposition 15. 15[ every finitely 
generated virtually abelian group has Property PW. 

Conversely, if F is virtually polycyclic with Property PW, it follows from Propo- 
sition l6l20] and Lemma [6.2 II that F is finite- by- (virtually abelian). Since any virtu- 
ally polycyclic group is residually finite, it follows that F is virtually abelian. □ 
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7. About this paper 

Most of the paper consists of a "digest" of known results but also contain some 
new ones; the purpose of this final paragraph is to clarify this. Maybe the main 
goal of this paper is to start at the beginning with the very elementary notion of 
commensurating action, rather than the more elaborate notion of CAT(O) cube 
complex. The introduction of this point of view in the measurable context in 
relation to Property T is due to Robertson and Steger jRSj . Let us now point 
out the new results of the paper. 

• Maybe the most apparent contribution is the use of topological groups 
rather than discrete ones. However, this change is mainly secondary and 
was certainly not the main motivation for writing this paper; it never- 
theless provides a more coherent setting, for instance for the study of 
Property FW for irreducible lattices |Cor2j . It involves some technical 
issues, which are addressed in §4.C[ Also, part of this generalization is to 
remove finite generation assumptions, even in the case of discrete groups. 

• The notion of G-walling is very similar to many definitions appearing 
in various places. It was cooked up so that the (almost tautological) 
Proposition 13.21 holds. Although the correspondence between actions on 
(various forms of) spaces with walls and commensurating actions (some- 
times dressed up as almost invariant subsets) is known in both directions, 
such a simple statement as Proposition 13.21 was not previously extracted. 

• The finiteness result of §4.BI and its corollaries (including Proposition 
I5.3IIT] )) seem to be new, even when specified to finitely generated discrete 
groups. 

• The notion of Property FW was briefly addressed in Sageev's question 
"which classes of finitely generated groups admit a coforked subgroup?" 
|Sa97| Ql]; the underlying property would rather be FW, which is less 
convenient to deal with for infinitely generated groups. Anyway none 
of these properties was subsequently studied for its own right and the 
propositions following the definition (from Proposition 15. 31 to Proposition 
15. 7p can be termed as new. For instance the stability by extensions is 
trickier than we could expect. 

• Most equivalences in Proposition 15.201 (i.e.. those of the introduction, re- 
stated for topological groups) are classical or essentially classical, but the 
characterizations (jix]) and (|x]) are new (note that Proposition I5.20r ix]) is 
not as obvious as it may seem at first sight, see Remark 15. 21 p . 

• A part of Section [6] is a direct proof of Haglund's result on distortion of 
cyclic subgroup. The application of Example 16. 41 is new. Proposition 16. 5l is 
entirely new as well as its application Example 16.61 I am not comfortable 
to decide whether to call Proposition I6.2UI a new result or an immediate 
application of Houghton's Theorem 16.161 (for which we also provide an 
alternative proof); however, had this this observation been made earlier. 



COMMENSURATED SUBSETS, WALLINGS AND CUBINGS 55 

the question of finding a group with the Haagerup Property with no proper 
action on a CAT(O) cube complex (or space with walls) would not have 
been considered as open between the late nineties and Haglund's paper 
|Hag| . Section |6] also emphasizes new properties (uniform non-distortion, 
VP(r)) which hopefully could prove relevant in other contexts. 
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